Honeycomb tori are Hamiltonian
From MaRDI portal
Publication:1607002
DOI10.1016/S0020-0190(99)00141-6zbMATH Open0999.68010OpenAlexW2032512969WikidataQ113286457 ScholiaQ113286457MaRDI QIDQ1607002FDOQ1607002
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
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)
Cites Work
Cited In (19)
- 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
- On the 2-spanning cyclability of honeycomb toroidal graphs
- Vertex-bipancyclicity of the generalized honeycomb tori
- The Hamiltonicity of generalized honeycomb torus networks
- Generalized honeycomb torus is Hamiltonian
- Hamiltonian properties of honeycomb meshes
- On spanning wide diameter of spider web networks
- Algorithmic construction of Hamiltonians in pyramids
- Honeycomb toroidal graphs
- Optimal doublecast path in hexagonal honeycomb mesh
- Diameter of parallelogramic honeycomb torus
- Routing algorithms in honeycomb meshes
- The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus
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)
