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 cyclehoneycomb torusinterconnection networks

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

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

Cited in

(28)

• Honeycomb tori are Hamiltonian
• Ubiquitous integrity via network integration and parallelism-sustaining pedestrian/bike urbanism
• The diameter of honeycomb rhombic tori.
• Ring embedding in faulty honeycomb rectangular torus.
• The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups
• Efficient domination in Cayley graphs of generalized dihedral groups
• Vertex-bipancyclicity of the generalized honeycomb tori
• Dynamic monopolies and feedback vertex sets in hexagonal grids
• The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus
• Ring embedding in faulty generalized honeycomb torus -- GHT(m, n, n/2)
• Honeycomb networks
• Routing algorithms in honeycomb meshes
• Solution to an open problem on 4-ordered Hamiltonian graphs
• The Hamiltonicity of generalized honeycomb torus networks
• Hamiltonian properties of honeycomb meshes
• Embedding even-length cycles in a hexagonal honeycomb mesh
• Honeycomb toroidal graphs
• Symmetries of the honeycomb toroidal graphs
• Diameter of nanotori
• On 4-ordered 3-regular graphs
• The diameter of rectangular twisted torus
• Unraveling the enigmatic irregular coloring of honeycomb networks
• Metric dimension and bigs index of triangular sphere networks and double oxide networks
• Edge resolvability of generalized honeycomb rhombic torus
• Diameter of parallelogramic honeycomb torus
• Generalized honeycomb torus is Hamiltonian
• Optimal doublecast path in hexagonal honeycomb mesh
• Honeycomb toroidal graphs are Cayley graphs

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)