Embedding even-length cycles in a hexagonal honeycomb mesh

DOI10.1080/00207160701421144MaRDI QIDQ5451460zbMATH OpenOpenAlexFDO

Authors Xiaofan Yang, Jianqiu Cao, Qing Lu, Yuan Yan Tang

Publication date 27 March 2008

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160701421144

zbMATH Keywords

cycle embeddinghexagonal honeycomb meshinterconnection network

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Honeycomb tori are Hamiltonian
• Honeycomb networks
• Generalized honeycomb torus is Hamiltonian
• Ring embedding in faulty honeycomb rectangular torus.
• Hamiltonian properties of honeycomb meshes

Cites work

• A semantics of sequence diagrams.
• Diameter of parallelogramic honeycomb torus
• Generalized honeycomb torus
• Generalized honeycomb torus is Hamiltonian
• Honeycomb tori are Hamiltonian
• Optimal doublecast path in hexagonal honeycomb mesh
• The diameter of honeycomb rhombic tori.

Cited in

(2)

• Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
• Embedding cycles in IEH graphs

This page was built for publication: Embedding even-length cycles in a hexagonal honeycomb mesh

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