Honeycomb tori are Hamiltonian
From MaRDI portal
Publication:1607002
DOI10.1016/S0020-0190(99)00141-6zbMath0999.68010OpenAlexW2032512969WikidataQ113286457 ScholiaQ113286457MaRDI QIDQ1607002
Xiaofan Yang, Graham M. Megson, Xiao-Ping 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
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (14)
Generalized honeycomb torus is Hamiltonian ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Optimal doublecast path in hexagonal honeycomb mesh ⋮ The Hamiltonicity of generalized honeycomb torus networks ⋮ The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus ⋮ The diameter of honeycomb rhombic tori. ⋮ Spider web networks: a family of optimal, fault tolerant, Hamiltonian bipartite graphs ⋮ 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) ⋮ Generalized honeycomb torus ⋮ Routing algorithms in honeycomb meshes ⋮ Ring embedding in faulty honeycomb rectangular torus. ⋮ Diameter of parallelogramic honeycomb torus
Cites Work
This page was built for publication: Honeycomb tori are Hamiltonian
