Generalized honeycomb torus

DOI10.1016/S0020-0190(02)00507-0zbMATH Open1162.68739OpenAlexW1993341828MaRDI QIDQ1007598FDOQ1007598

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

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

zbMATH Keywords

Hamiltonian cycleinterconnection networkshoneycomb torus

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Title not available (Why is that?)
• Honeycomb tori are Hamiltonian

Cited In (26)

• 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)\)
• Symmetries of the honeycomb toroidal graphs
• Efficient domination in Cayley graphs of generalized dihedral groups
• Honeycomb toroidal graphs are Cayley 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
• Vertex-bipancyclicity of the generalized honeycomb tori
• The Hamiltonicity of generalized honeycomb torus networks
• Unraveling the enigmatic irregular coloring of honeycomb networks
• Generalized honeycomb torus is Hamiltonian
• Dynamic monopolies and feedback vertex sets in hexagonal grids
• Hamiltonian properties of honeycomb meshes
• Honeycomb toroidal graphs
• On 4-ordered 3-regular graphs
• Optimal doublecast path in hexagonal honeycomb mesh
• Honeycomb tori are Hamiltonian
• The diameter of rectangular twisted torus
• 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: Generalized honeycomb torus

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