arXiv++ Combinatorics

Browse math.CO papers from arXiv

The planar cubic Cayley graphs

Published: 2011-02-10 | Updated: 2011-03-02

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.

BibTeX

Loading...