Vertex-disjoint routings in star graphs
Chi‐Chang Chen, Jianer Chen · 2002
We show the necessary and sufficient condition for any two nodes in an n-dimensional star graph to have n-1 vertex-disjoint paths with length less than or equal to the minimum distance plus 2. We also provide an algorithm to generate these n-1 vertex-disjoint paths.>