FAULT-TOLERANT MAXIMAL LOCAL-CONNECTIVITY ON CAYLEY GRAPHS GENERATED BY TRANSPOSITION TREES
2009 ◽
Vol 10
(03)
◽
pp. 253-260
◽
Keyword(s):
The local connectivity of two vertices is defined as the maximum number of internally vertex-disjoint paths between them. In this paper, we define two vertices as maximally local-connected, if the maximum number of internally vertex-disjoint paths between them equals the minimum degree of these two vertices. Moreover, we show that an (n-1)-regular Cayley graph generated by transposition tree is maximally local-connected, even if there are at most (n-3) faulty vertices in it, and prove that it is also (n-1)-fault-tolerant one-to-many maximally local-connected.
2019 ◽
Vol 30
(08)
◽
pp. 1301-1315
◽
2021 ◽
pp. 1-11
Keyword(s):
1996 ◽
Vol 5
(3)
◽
pp. 277-295
◽
2015 ◽
Vol 571
◽
pp. 10-20
◽
Keyword(s):
Keyword(s):
Keyword(s):
2015 ◽
Vol 24
(6)
◽
pp. 873-928
◽
Keyword(s):