All (k;g)‐cages are edge‐superconnected

All (k;g)‐cages are edge‐superconnected
复制标题

DOI：
10.1002/net.20092
复制
发表时间：
2006-03
期刊：
Networks
影响因子：
2.1
通讯作者：
Yuqing Lin;Mirka Miller;C. Balbuena;X. Marcote
Yuqing Lin;Mirka Miller;C. Balbuena;X. Marcote
中科院分区：
计算机科学4区
文献类型：
--
作者：
Yuqing Lin;Mirka Miller;C. Balbuena;X. Marcote

文献摘要

被引文献

相似文献

（k;g）笼是围长为g且顶点数最少的k正则图。在这篇文章中，我们证明了（k;g）笼是边超连通的，如果g是偶数。早些时候，Marcote和Balbuena证明了如果g是奇数，则（k;g）笼是边超连通的[Networks 43（2004），54-59]。结合我们的结果，我们得出结论，所有的（k;g）笼是边超连通的。© 2006 Wiley Periodicals，Inc. NETWORKS，Vol. 47（2），102-110 2006
A (k;g)‐cage is a k‐regular graph with girth g and with the least possible number of vertices. In this article we prove that (k;g)‐cages are edge‐superconnected if g is even. Earlier, Marcote and Balbuena proved that (k;g)‐cages are edge‐superconnected if g is odd [Networks 43 (2004), 54–59]. Combining our results, we conclude that all (k;g)‐cages are edge‐superconnected. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 47(2), 102–110 2006