Internally Vertex-Disjoint Paths in Crossed Cube-Connected Ring Networks
2013 ◽
Vol 321-324
◽
pp. 2715-2720
Keyword(s):
Crossed cube is a variation of hypercube, but some properties of the former are superior to those of the latter. However, it is difficult to extend the scale of crossed cube networks. As a kind of hierarchical ring interconnection networks, crossed cube-connected ring interconnection network CRN can effectively overcome the disadvantage. Hence, it is a good topology for interconnection networks. In this paper, we prove that there exist n internally vertex-disjoint paths between any two vertexes in CRN, and analyze the lengths of the paths.
2019 ◽
Vol 30
(08)
◽
pp. 1301-1315
◽
1997 ◽
Vol 08
(03)
◽
pp. 237-252
◽
2005 ◽
Vol 10
◽
pp. 51
2021 ◽
Vol 17
(4)
◽
pp. 390-403
2017 ◽
Vol 17
(02)
◽
pp. 1750005
◽
Keyword(s):
2021 ◽
pp. 1-14
Keyword(s):
2018 ◽
Vol 18
(02n03)
◽
pp. 1850011