The optimal routing of augmented cubes

DOI10.1016/j.ipl.2018.04.003zbMath1476.05185OpenAlexW2798083854WikidataQ130014980 ScholiaQ130014980MaRDI QIDQ1751422

Meirun Chen, Reza Naserasr

Publication date: 25 May 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.04.003

zbMATH Keywords

interconnection networksoptimal routingaugmented cubesedge forwarding indexHMS-routing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Component connectivity of augmented cubes

Cites Work

• The forwarding indices of augmented cubes
• Edge-foreward index of star graphs and other Cayley graphs
• On forwarding indices of networks
• The minimum-length generator sequence problem is NP-hard
• Augmented cubes

This page was built for publication: The optimal routing of augmented cubes