Generalized honeycomb torus

DOI10.1016/S0020-0190(02)00507-0MaRDI QIDQ1007598zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Graph theory
• Honeycomb tori are Hamiltonian

Cited in

(26)

• 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
• Honeycomb networks
• The diameter of honeycomb rhombic tori.
• Ubiquitous integrity via network integration and parallelism-sustaining pedestrian/bike urbanism
• Ring embedding in faulty generalized honeycomb torus -- GHT\((m, n, n/2)\)
• Efficient domination in Cayley graphs of generalized dihedral groups
• Honeycomb toroidal graphs are Cayley graphs
• Symmetries of the honeycomb toroidal graphs
• Solution to an open problem on 4-ordered Hamiltonian graphs
• The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
• Diameter of nanotori
• The Hamiltonicity of generalized honeycomb torus networks
• Vertex-bipancyclicity of the generalized honeycomb tori
• Generalized honeycomb torus is Hamiltonian
• Dynamic monopolies and feedback vertex sets in hexagonal grids
• Unraveling the enigmatic irregular coloring of honeycomb networks
• Hamiltonian properties of honeycomb meshes
• On 4-ordered 3-regular graphs
• Honeycomb toroidal graphs
• Optimal doublecast path in hexagonal honeycomb mesh
• Honeycomb tori are Hamiltonian
• Diameter of parallelogramic honeycomb torus
• The diameter of rectangular twisted torus
• Routing algorithms in honeycomb meshes

This page was built for publication: Generalized honeycomb torus

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