Honeycomb toroidal graphs are Cayley graphs

Authors:
Brian Alspach;Matthew Dean
Affiliations:
Department of Mathematics and Statistics, University of Regina, Regina, SK, Canada S4S 0A2;Department of Mathematics and Statistics, University of Regina, Regina, SK, Canada S4S 0A2
Venue:
Information Processing Letters
Year:
2009

Citing 8
Cited 0

On a class of Hamiltonian laceable 3-regular graphs

Discrete Mathematics - Special issue on graph theory and combinatorics
Honeycomb Networks: Topological Properties and Communication Algorithms

IEEE Transactions on Parallel and Distributed Systems
Honeycomb tori are Hamiltonian

Information Processing Letters
A Unified Formulation of Honeycomb and Diamond Networks

IEEE Transactions on Parallel and Distributed Systems
Ring embedding in faulty honeycomb rectangular torus

Information Processing Letters
Generalized honeycomb torus

Information Processing Letters
Generalized honeycomb torus is hamiltonian

Information Processing Letters
Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes

Discrete Applied Mathematics

Quantified Score

Hi-index	0.89

Visualization

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.