Title of article
Characterising planar Cayley graphs and Cayley complexes in terms of group presentations
Author/Authors
Georgakopoulos، نويسنده , , Agelos، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
12
From page
282
To page
293
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.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546459
Link To Document