Honeycomb toroidal graphs are Cayley graphs

DOI10.1016/j.ipl.2009.03.009zbMath1197.05070OpenAlexW1982630460MaRDI QIDQ989459

Brian Alspach, Matthew Dean

Publication date: 20 August 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.03.009

zbMATH Keywords

Cayley graphinterconnection networksgeneralized dihedral groupsvertex transitive graphshoneycomb toroidal graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Decomposition of the product of cycles based on degree partition ⋮ On factor-invariant graphs with two cycles ⋮ Efficient domination in Cayley graphs of generalized dihedral groups ⋮ ZIGZAG POLYHEX NANOTUBES WHICH ARE CAYLEY GRAPHS ⋮ Factorizations of the product of cycles ⋮ Symmetries of the honeycomb toroidal graphs ⋮ Diameter of nanotori ⋮ The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups ⋮ Rhomboidal C4C8 toris which are Cayley graphs ⋮ ON THE WALKS ON CAYLEY GRAPHS ⋮ Unnamed Item ⋮ Cubic vertex-transitive graphs of girth six ⋮ C4C8(S) tori which are Cayley graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized honeycomb torus is Hamiltonian
• Generalized honeycomb torus
• Honeycomb tori are Hamiltonian
• Ring embedding in faulty honeycomb rectangular torus.
• On a class of Hamiltonian laceable 3-regular graphs
• Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
• Hamiltonian circuits in some maps on the torus
• On a Class of Fixed-Point-Free Graphs