The Library
Characterising planar Cayley graphs and Cayley complexes in terms of group presentations
Tools
Georgakopoulos, Agelos (2014) Characterising planar Cayley graphs and Cayley complexes in terms of group presentations. European Journal of Combinatorics, Volume 36 . pp. 282-293. doi:10.1016/j.ejc.2013.07.014 ISSN 0195-6698.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.ejc.2013.07.014
Abstract
We prove that a Cayley graph can be embedded in the Euclidean plane without accumulation points of vertices if and only if it is the 1-skeleton of a Cayley complex that can be embedded in the plane after removing redundant simplices. We also give a characterisation of these Cayley graphs in term of group presentations, and deduce that they can be effectively enumerated.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
Journal or Publication Title: | European Journal of Combinatorics | ||||||||
Publisher: | Academic Press | ||||||||
ISSN: | 0195-6698 | ||||||||
Official Date: | 22 August 2014 | ||||||||
Dates: |
|
||||||||
Volume: | Volume 36 | ||||||||
Page Range: | pp. 282-293 | ||||||||
DOI: | 10.1016/j.ejc.2013.07.014 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |