The super-connectivity of double generalized Petersen graphs
Articles > Article · 2022
Authors: Gülnaz BORUZANLI EKİNCİ
RAIRO - Operations Research, Journal Indexed in SCI Expanded, International, WoS, 2022, vol 56, pp 3659-3665
DOI: 10.1051/ro/2022175
Summary
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.