The Generalized Connectivity of Generalized Petersen Graph
Keyword(s):
For a vertex set [Formula: see text] of [Formula: see text], we use [Formula: see text] to denote the maximum number of edge-disjoint Steiner trees of [Formula: see text] such that any two of such trees intersect in [Formula: see text]. The generalized [Formula: see text]-connectivity of [Formula: see text] is defined as [Formula: see text]. We get that for any generalized Petersen graph [Formula: see text] with [Formula: see text], [Formula: see text] when [Formula: see text]. We give the values of [Formula: see text] for Petersen graph [Formula: see text], where [Formula: see text], and the values of [Formula: see text] for generalized Petersen graph [Formula: see text], where [Formula: see text] and [Formula: see text].
1971 ◽
Vol 70
(2)
◽
pp. 211-218
◽
1976 ◽
Vol 79
(1)
◽
pp. 19-24
◽
Keyword(s):
2006 ◽
Vol 07
(03)
◽
pp. 391-415
◽
Keyword(s):
1976 ◽
Vol 14
(2)
◽
pp. 233-248
◽
Keyword(s):