Honeycomb Toroidal Graphs

Abstract

Honeycomb toroidal graphs are trivalent Cayley graphs on generalized dihedral groups. We examine the two historical threads leading to these graphs, some of the properties that have been established, and some open problems.

18 pages, 3 figures, 3 tables

Cited by in corpus (2)

• Cubic vertex-transitive graphs of girth six
• Cubic factor-invariant graphs of cycle quotient type -- the alternating case