Honeycomb toroidal graphs are Cayley graphs

DOI10.1016/J.IPL.2009.03.009zbMATH Open1197.05070OpenAlexW1982630460MaRDI QIDQ989459FDOQ989459

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

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

zbMATH Keywords

Cayley graphgeneralized dihedral groupsinterconnection networksvertex transitive graphshoneycomb toroidal graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (15)

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