TY - JOUR

T1 - Extraconnectivity of k-ary n-cube networks

AU - Hsieh, Sun Yuan

AU - Chang, Ying Hsuan

N1 - Funding Information:
This work was supported in part by National Science Council under grant NSC 97-2221-E-006-099-MY3. Corresponding author. Tel.: +886 6 2757575. E-mail addresses: hsiehsy@mail.ncku.edu.tw (S.-Y. Hsieh), P76984411@mail.ncku.edu.tw (Y.-H. Chang).

PY - 2012/7/20

Y1 - 2012/7/20

N2 - Given a graph G and a non-negative integer g, the g-extraconnectivity of G is the minimum cardinality of a set of vertices in G, if such a set exists, whose deletion disconnects G and leaves every remaining component with more than g vertices. This study shows that the 2-extraconnectivity of a k-ary n-cube Qnk for k<4 and n<5 is equal to 6n-5.

AB - Given a graph G and a non-negative integer g, the g-extraconnectivity of G is the minimum cardinality of a set of vertices in G, if such a set exists, whose deletion disconnects G and leaves every remaining component with more than g vertices. This study shows that the 2-extraconnectivity of a k-ary n-cube Qnk for k<4 and n<5 is equal to 6n-5.

UR - http://www.scopus.com/inward/record.url?scp=84861802497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861802497&partnerID=8YFLogxK

U2 - 10.1016/j.tcs.2012.03.030

DO - 10.1016/j.tcs.2012.03.030

M3 - Article

AN - SCOPUS:84861802497

VL - 443

SP - 63

EP - 69

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

ER -