On disjoint shortest paths routing in interconnection networks: a case study in the star graph

zbMATH Open1361.68012MaRDI QIDQ5405474FDOQ5405474

Authors:

Publication date: 2 April 2014

Recommendations

• On the construction of all shortest node-disjoint paths in star networks
• scientific article; zbMATH DE number 714464
• scientific article; zbMATH DE number 1161303
• scientific article; zbMATH DE number 1439419
• An efficient algorithm for \(k\)-pairwise disjoint paths in star graphs

zbMATH Keywords

algorithmsdisjoint pathparallel and distributed computing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Network design and communication in computer systems (68M10)

Cited In (8)

• A routing solution of \(FC_n\)
• Study of general incomplete star interconnection networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Simultaneous disjoint routing in regular graphs
• On the construction of all shortest node-disjoint paths in star networks
• The number of shortest paths in the \((n, k)\)-star graph
• On the construction of all shortest vertex-disjoint paths in Cayley graphs of abelian groups

This page was built for publication: On disjoint shortest paths routing in interconnection networks: a case study in the star graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405474)