The planar cubic Cayley graphs
Group Theory
2015-03-18 v2 Combinatorics
Abstract
We obtain a complete description of the planar cubic Cayley graphs, providing an explicit presentation and embedding for each of them. This turns out to be a rich class, comprising several infinite families. We obtain counterexamples to conjectures of Mohar, Bonnington and Watkins. Our analysis makes the involved graphs accessible to computation, corroborating a conjecture of Droms.
Keywords
Cite
@article{arxiv.1102.2087,
title = {The planar cubic Cayley graphs},
author = {Agelos Georgakopoulos},
journal= {arXiv preprint arXiv:1102.2087},
year = {2015}
}