Article ID Journal Published Year Pages File Type
428096 Information Processing Letters 2009 4 Pages PDF
Abstract

There is a particular family of trivalent vertex-transitive graphs that have been called generalized honeycomb tori by some and brick products by others. They have been studied as hexagonal embeddings on the torus as well. We show that all these graphs are Cayley graphs on generalized dihedral groups.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics