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 groupshoneycomb toroidal graphsinterconnection networksvertex transitive 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

• 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
• 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?)
• 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

(18)

• Decomposition of the product of cycles based on degree partition
• The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups
• Cubic vertex-transitive graphs of girth six
• On factor-invariant graphs with two cycles
• Efficient domination in Cayley graphs of generalized dihedral groups
• Factorizations of the product of cycles
• On the walks on Cayley graphs
• scientific article; zbMATH DE number 1156627 (Why is no real title available?)
• Rhomboidal C₄ C₈ toris which are Cayley graphs
• ZIGZAG POLYHEX NANOTUBES WHICH ARE CAYLEY GRAPHS
• On the eigenvalues of Cayley graphs on generalized dihedral groups
• Honeycomb toroidal graphs
• \(C_4 C_8(S)\) tori which are Cayley graphs
• Symmetries of the honeycomb toroidal graphs
• Diameter of nanotori
• Cubic factor-invariant graphs of cycle quotient type -- the alternating case
• Star coloring of some toroidal graphs
• On cubic rainbow domination regular graphs

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)