Optimal doublecast path in hexagonal honeycomb mesh

DOI10.1016/J.AMC.2006.05.012zbMath1161.68368OpenAlexW2017023336MaRDI QIDQ858789

Xiaofan Yang, Zhenyu He, Qing Lu, Yuan Yan Tang

Publication date: 11 January 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.05.012

zbMATH Keywords

multicast routinginterconnection networkhexagonal honeycomb meshoptimal doublecast path

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Hamiltonian properties of honeycomb meshes ⋮ Embedding even-length cycles in a hexagonal honeycomb mesh ⋮ Routing algorithms in honeycomb meshes

Cites Work

• Diameter of parallelogramic honeycomb torus
• 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.
• A survey of combinatorial optimization problems in multicast routing
• Multicast tree rearrangement to recover node failures in overlay multicast networks
• Multicast algorithms for hypercube multiprocessors

This page was built for publication: Optimal doublecast path in hexagonal honeycomb mesh