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 -