THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
2006 ◽
Vol 17
(02)
◽
pp. 415-434
◽
A k-containerC(u, v) of a graph G is a set of k-disjoint paths joining u to v. A k-container C(u, v) is a k*-container if every vertex of G is incident with a path in C(u, v). A graph G is k*-connected if there exists a k*-container between any two distinct vertices u and v. A k-regular graph G is super spanning connected if G is i*-connected for all 1 ≤ i ≤ k. In this paper, we prove that the (n, k)-star graph Sn,k is super spanning connected if n ≥ 3 and (n-k) ≥ 2.
Keyword(s):
Keyword(s):
2019 ◽
Vol 19
(02)
◽
pp. 1950002
◽
Keyword(s):
2000 ◽
Vol 9
(3)
◽
pp. 241-263
◽
1991 ◽
Vol 01
(01)
◽
pp. 43-74
◽
Keyword(s):
1997 ◽
Vol 62
(4)
◽
pp. 201-207
◽
Keyword(s):
1998 ◽
Vol 09
(01)
◽
pp. 3-11
Keyword(s):
2003 ◽
Vol 04
(04)
◽
pp. 419-428
◽
Keyword(s):