Generalized honeycomb torus is Hamiltonian

DOI10.1016/j.ipl.2004.05.017zbMath1173.68426OpenAlexW2051727532MaRDI QIDQ834887

Xiaofan Yang, David J. Evans, Hong-Jian Lai, Graham M. Megson

Publication date: 27 August 2009

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.05.017

zbMATH Keywords

Hamiltonian cycleinterconnection networksgeneralized honeycomb torus

Mathematics Subject Classification ID

Computer system organization (68M99)

Related Items (15)

Hamilton-connectivity of line graphs with application to their detour index ⋮ Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications ⋮ Efficient domination in Cayley graphs of generalized dihedral groups ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Optimal doublecast path in hexagonal honeycomb mesh ⋮ Diameter of nanotori ⋮ The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups ⋮ Unnamed Item ⋮ The Hamiltonicity of generalized honeycomb torus networks ⋮ Hamiltonian properties of honeycomb meshes ⋮ Honeycomb toroidal graphs are Cayley graphs ⋮ Embedding even-length cycles in a hexagonal honeycomb mesh ⋮ Ring embedding in faulty generalized honeycomb torus – GHT(m, n, n/2) ⋮ Routing algorithms in honeycomb meshes ⋮ Diameter of parallelogramic honeycomb torus

Cites Work

• Generalized honeycomb torus
• Parallel concepts in graph theory
• Honeycomb tori are Hamiltonian
• The diameter of honeycomb rhombic tori.
• Ring embedding in faulty honeycomb rectangular torus.

This page was built for publication: Generalized honeycomb torus is Hamiltonian