Embedding even-length cycles in a hexagonal honeycomb mesh

DOI10.1080/00207160701421144zbMATH Open1140.68545OpenAlexW2015963909MaRDI QIDQ5451460FDOQ5451460

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

Recommendations

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

zbMATH Keywords

cycle embeddinginterconnection networkhexagonal honeycomb mesh

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cites Work

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

Cited In (2)

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

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)