Diameter of parallelogramic honeycomb torus

DOI10.1016/j.camwa.2005.01.029zbMath1086.94045OpenAlexW2074068856MaRDI QIDQ813221

David J. Evans, Xiaofan Yang, Yuan Yan Tang, Graham M. Megson

Publication date: 31 January 2006

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2005.01.029

zbMATH Keywords

interconnection networksgraph diametertriangle graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Communication networks in operations research (90B18) Deterministic network models in operations research (90B10) Paths and cycles (05C38) Applications of graph theory to circuits and networks (94C15)

Related Items (5)

Optimal doublecast path in hexagonal honeycomb mesh ⋮ Diameter of nanotori ⋮ Power Domination Parameters in Honeycomb-Like Networks ⋮ Embedding even-length cycles in a hexagonal honeycomb mesh ⋮ Ring embedding in faulty generalized honeycomb torus – GHT(m, n, n/2)

Cites Work

• Generalized honeycomb torus is Hamiltonian
• Generalized honeycomb torus
• Parallel concepts in graph theory
• Honeycomb tori are Hamiltonian
• The diameter of honeycomb rhombic tori.
• Ring embedding in faulty honeycomb rectangular torus.

This page was built for publication: Diameter of parallelogramic honeycomb torus