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


K‐linked graphs with girth condition
Authors:Ken‐ichi Kawarabayashi
Abstract:Recently, Mader 7 ] proved that every 2k‐connected graph with girth g(G) sufficiently large is k‐linked. We show here that g(G ≥ 11 will do unless k = 4,5. If k = 4,5, then g(G) ≥ 19 will do. © 2003 Wiley Periodicals, Inc. J Graph Theory 45: 48–50, 2004
Keywords:k‐linked graphs  girth
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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