Honeycomb toroidal graphs

MaRDI QIDQ5854542zbMATH OpenFDO

Authors Brian Alspach

Publication date 17 March 2021

Full work available at URL https://arxiv.org/abs/2007.05133, http://www.the-ica.org/Volumes/91/Reprints/BICA2020-15-Reprint.pdf

zbMATH Keywords

Cayley graphHamilton-laceablehexagonal networkhoneycomb toroidal graph

Mathematics Subject Classification ID

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

Abstract: Honeycomb toroidal graphs are trivalent Cayley graphs on generalized dihedral groups. We examine the two historical threads leading to these graphs, some of the properties that have been established, and some open problems.

Recommendations

• Honeycomb toroidal graphs are Cayley graphs
• Symmetries of the honeycomb toroidal graphs
• Ring embedding in faulty generalized honeycomb torus -- GHT(m, n, n/2)
• Generalized honeycomb torus
• Honeycomb tori are Hamiltonian

Cited in

(11)

• Cubic vertex-transitive graphs of girth six
• On factor-invariant graphs with two cycles
• Symmetries of the honeycomb toroidal graphs
• Diameter of nanotori
• Honeycomb arrays
• Cubic factor-invariant graphs of cycle quotient type -- the alternating case
• On the 2-spanning cyclability of honeycomb toroidal graphs
• On the skewness of the generalized Heawood graphs
• On cubic rainbow domination regular graphs
• On the burning number of the generalized Heawood graphs
• Honeycomb toroidal graphs are Cayley graphs

This page was built for publication: Honeycomb toroidal graphs

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