The super-connectivity of double generalized Petersen graphs
Makaleler > Tam Makale · 2022
Yazarlar: Gülnaz BORUZANLI EKİNCİ
RAIRO - Operations Research, SCI Expanded İndekslerine Giren Dergi, Uluslararası, Wos, 2022, cilt 56, ss 3659-3665
DOI: 10.1051/ro/2022175
Özet
The super–connectivity of a graph G is the minimum number of vertices whose removal disconnects the graph without isolating a vertex. In this paper, we prove that the super–connectivity of double generalized Petersen graph DP(n, k) is equal to four when n ≥ 4, k ≥ 1 and n ≠ 2k.