The Hamiltonicity of generalized honeycomb torus networks

DOI10.1016/J.IPL.2014.07.011MaRDI QIDQ477596zbMATH OpenOpenAlexFDO

Authors Qiang Dong, Qian Zhao, Yahui An

Publication date 9 December 2014

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

Full work available at URL https://doi.org/10.1016/j.ipl.2014.07.011

zbMATH Keywords

Hamiltonian cycleparallel computinginterconnection networkgeneralized honeycomb torus

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Network design and communication in computer systems (68M10)

Recommendations

• Generalized honeycomb torus is Hamiltonian
• Ring embedding in faulty generalized honeycomb torus -- GHT\((m, n, n/2)\)
• Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
• Honeycomb tori are Hamiltonian
• Generalized honeycomb torus

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
• Generalized honeycomb torus
• Generalized honeycomb torus is Hamiltonian
• Honeycomb tori are Hamiltonian

Cited in

(12)

• Ring embedding in faulty generalized honeycomb torus -- GHT\((m, n, n/2)\)
• How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
• Efficient domination in Cayley graphs of generalized dihedral groups
• Hamilton-connectivity of line graphs with application to their detour index
• Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
• Generalized honeycomb torus
• Hamiltonian properties of enhanced honeycomb networks
• Generalized honeycomb torus is Hamiltonian
• Hamiltonian properties of honeycomb meshes
• Hamiltonicity of the hierarchical cubic network
• Honeycomb tori are Hamiltonian
• Hamiltonian properties on a class of circulant interconnection networks

This page was built for publication: The Hamiltonicity of generalized honeycomb torus networks

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