Honeycomb toroidal graphs are Cayley graphs

DOI10.1016/J.IPL.2009.03.009MaRDI QIDQ989459zbMATH OpenOpenAlexFDO

Authors 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 graphgeneralized dihedral groupsinterconnection networksvertex transitive graphshoneycomb toroidal graphs

Mathematics Subject Classification ID

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

Recommendations

• Honeycomb toroidal graphs
• scientific article; zbMATH DE number 1156627
• Symmetries of the honeycomb toroidal graphs
• scientific article; zbMATH DE number 1156656
• scientific article; zbMATH DE number 1439436
• Cayley graphs
• scientific article; zbMATH DE number 2149408
• scientific article; zbMATH DE number 3908475
• Toroidal and projective cyclic graphs
• Henson graphs and Urysohn-Henson graphs as Cayley graphs

Cites work

• scientific article; zbMATH DE number 3656179 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 4189771 (Why is no real title available?)
• Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
• Generalized honeycomb torus
• Generalized honeycomb torus is Hamiltonian
• Hamiltonian circuits in some maps on the torus
• Honeycomb tori are Hamiltonian
• On a Class of Fixed-Point-Free Graphs
• On a class of Hamiltonian laceable 3-regular graphs
• Ring embedding in faulty honeycomb rectangular torus.

Cited in

(15)

• Symmetries of the honeycomb toroidal graphs
• The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
• Efficient domination in Cayley graphs of generalized dihedral groups
• On factor-invariant graphs with two cycles
• ZIGZAG POLYHEX NANOTUBES WHICH ARE CAYLEY GRAPHS
• Diameter of nanotori
• Rhomboidal \(C_4 C_8\) toris which are Cayley graphs
• Honeycomb toroidal graphs
• Cubic factor-invariant graphs of cycle quotient type -- the alternating case
• \(C_4 C_8(S)\) tori which are Cayley graphs
• Decomposition of the product of cycles based on degree partition
• On the walks on Cayley graphs
• On the eigenvalues of Cayley graphs on generalized dihedral groups
• Cubic vertex-transitive graphs of girth six
• Factorizations of the product of cycles

This page was built for publication: Honeycomb toroidal graphs are Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989459)