Forwarding index of cube-connected cycles

DOI10.1016/j.dam.2008.04.011zbMath1168.05321OpenAlexW2166973411MaRDI QIDQ1003749

Jun-Ming Xu, Jun Yan, Chao Yang

Publication date: 4 March 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.04.011

zbMATH Keywords

forwarding indexroutingscube-connected cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Recursive cubes of rings as models for interconnection networks

Cites Work

• Unnamed Item
• Unnamed Item
• The forwarding indices of augmented cubes
• Forwarding indices of Cartesian product graphs
• Fault diameter of interconnection networks
• Edge-foreward index of star graphs and other Cayley graphs
• Cycles in the cube-connected cycles graph
• Forwarding indices of folded \(n\)-cubes
• On forwarding indices of networks
• Upper bounds for the forwarding indices of communication networks
• The forwarding index of communication networks
• Complexity of the Forwarding Index Problem
• The proof of a conjecture of Bouabdallah and Sotteau
• Interconnection Networks Based on a Generalization of Cube-Connected Cycles
• Theory and Application of Graphs
• On the edge forwarding index problem for small graphs
• Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem

This page was built for publication: Forwarding index of cube-connected cycles