The Hamiltonicity of generalized honeycomb torus networks

DOI10.1016/J.IPL.2014.07.011zbMATH Open1302.68214OpenAlexW2022607925MaRDI QIDQ477596FDOQ477596

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

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

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)

Cites Work

• Title not available (Why is that?)
• Generalized honeycomb torus
• Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
• Honeycomb tori are Hamiltonian
• Generalized honeycomb torus is 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
• Hamiltonian properties on a class of circulant interconnection networks
• Hamiltonicity of the hierarchical cubic network
• Honeycomb tori are Hamiltonian

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)