The number of shortest paths in the (n, k)-star graph
2014 ◽
Vol 06
(04)
◽
pp. 1450051
◽
We count the shortest paths, not necessarily disjoint, between any two vertices in an (n, k)-star graph by counting the minimum factorizations of a permutation in terms of the transpositions corresponding to edges in that graph. This result generalizes a previous one for the star graph, and can be applied to obtain the number of the shortest paths between a pair of vertices in some of the other structures closely related to the (n, k)-star graph, such as the alternating group networks. Furthermore, the techniques made use of in this paper can be applied to solve the same problem for some of the other structures such as the arrangement graph.
2013 ◽
Vol 23
(03)
◽
pp. 1350011
◽
2015 ◽
Vol 07
(02)
◽
pp. 1550012
◽
1998 ◽
Vol 09
(02)
◽
pp. 235-248
◽
Keyword(s):
1989 ◽
Vol 106
(3)
◽
pp. 423-429
◽
Keyword(s):
2021 ◽
Vol 18
(1)
◽
pp. 95-109
Keyword(s):