Honeycomb tori are Hamiltonian

DOI10.1016/S0020-0190(99)00141-6MaRDI QIDQ1607002zbMATH OpenOpenAlexWikidataFDO

Authors Xiaofan Yang, Graham M. Megson, Xiaoping Liu

Publication date 25 July 2002

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

Full work available at URL https://doi.org/10.1016/s0020-0190(99)00141-6

zbMATH Keywords

honeycomb torus

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• Generalized honeycomb torus is Hamiltonian
• Generalized honeycomb torus
• The Hamiltonicity of generalized honeycomb torus networks
• Ring embedding in faulty generalized honeycomb torus -- GHT\((m, n, n/2)\)
• Ring embedding in faulty honeycomb rectangular torus.

Cited in

(19)

• The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus
• Ring embedding in faulty honeycomb rectangular torus.
• Embedding even-length cycles in a hexagonal honeycomb mesh
• The diameter of honeycomb rhombic tori.
• Ring embedding in faulty generalized honeycomb torus -- GHT\((m, n, n/2)\)
• Honeycomb toroidal graphs are Cayley graphs
• Spider web networks: a family of optimal, fault tolerant, Hamiltonian bipartite graphs
• Generalized honeycomb torus
• The Hamiltonicity of generalized honeycomb torus networks
• On the 2-spanning cyclability of honeycomb toroidal graphs
• Vertex-bipancyclicity of the generalized honeycomb tori
• Generalized honeycomb torus is Hamiltonian
• Hamiltonian properties of honeycomb meshes
• Algorithmic construction of Hamiltonians in pyramids
• On spanning wide diameter of spider web networks
• Honeycomb toroidal graphs
• Optimal doublecast path in hexagonal honeycomb mesh
• Diameter of parallelogramic honeycomb torus
• Routing algorithms in honeycomb meshes

This page was built for publication: Honeycomb tori are Hamiltonian

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