首页 | 本学科首页   官方微博 | 高级检索  
     检索      


All (k;g)‐cages are k‐edge‐connected
Authors:Yuqing Lin  Mirka Miller  Chris Rodger
Abstract:A (k;g)‐cage is a k‐regular graph with girth g and with the least possible number of vertices. In this paper, we prove that (k;g)‐cages are k‐edge‐connected if g is even. Earlier, Wang, Xu, and Wang proved that (k;g)‐cages are k‐edge‐connected if g is odd. Combining our results, we conclude that the (k;g)‐cages are k‐edge‐connected. © 2005 Wiley Periodicals, Inc. J Graph Theory 48: 219–227, 2005
Keywords:cages  (k  g)  edge‐connectivity  connectivity
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号