The Conditional Connectivity of (n,k)-Star Graph
Ya Li Lv, Yong Hong Xiang · Advanced materials research · 2012
Conditional connectivity has been proposed as an important parameter to estimate the fault tolerance of interconnection networks. In this paper, we consider the conditional connectivity of (n, k)-star graph. An (n, k)-star graph with dimension n (n ≥ 4) and order k can be partitioned into n subgraphs,. By utilizing this property, we give and proof the minimal cut-set and the minimal conditional cut-set of S n,k. We hence obtain that the conditional connectivity of (n, k)-star graph S n,k is n+k−3.