On Cyclic-Vertex Connectivity of
n
,
k
-Star Graphs
A vertex subset F ⊆ V G is a cyclic vertex-cut of a connected graph G if G − F is disconnected and at least two of its components contain cycles. The cyclic vertex-connectivity κ c G is denoted as the cardinality of a minimum cyclic vertex-cut. In this paper, we show that the cyclic vertex-connectivity of the n , k -star network S n , k is κ c S n , k = n + 2 k − 5 for any integer n ≥ 4 and k ≥ 2 .
Keyword(s):
2017 ◽
Vol 32
◽
pp. 438-446
◽
Keyword(s):
2013 ◽
pp. 37-47
2016 ◽
Vol 72
(3)
◽
pp. 376-384
◽
Keyword(s):
2014 ◽
Vol 25
(03)
◽
pp. 355-368
Keyword(s):
2015 ◽
Vol 25
(04)
◽
pp. 1550010
◽