Generalized honeycomb torus

DOI10.1016/S0020-0190(02)00507-0zbMath1162.68739OpenAlexW1993341828MaRDI QIDQ1007598

Hsun-Jung Cho, Li-Yen Hsu

Publication date: 23 March 2009

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

Full work available at URL: https://doi.org/10.1016/s0020-0190(02)00507-0

zbMATH Keywords

Hamiltonian cycleinterconnection networkshoneycomb torus

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (18)

Generalized honeycomb torus is Hamiltonian ⋮ 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 ⋮ Dynamic monopolies and feedback vertex sets in hexagonal grids ⋮ Solution to an open problem on 4-ordered Hamiltonian graphs ⋮ The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups ⋮ On 4-ordered 3-regular graphs ⋮ The Hamiltonicity of generalized honeycomb torus networks ⋮ Ubiquitous integrity via network integration and parallelism-sustaining pedestrian/bike urbanism ⋮ 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 ⋮ Ring embedding in faulty honeycomb rectangular torus. ⋮ Diameter of parallelogramic honeycomb torus

Cites Work

• Honeycomb tori are Hamiltonian
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalized honeycomb torus