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


Proof of Mader's conjecture on k‐critical n‐connected graphs
Authors:Su Jianji
Abstract:Mader conjectured that every k‐critical n‐connected noncomplete graph G has 2k + 2 pairwise disjoint fragments. The author in 9 proved that the conjecture holds if the order of G is greater than (k + 2)n. Now we settle this conjecture completely. © 2004 Wiley Periodicals, Inc. J Graph Theory 45: 281–297, 2004
Keywords:critical connected graphs  fragment  bipartite  matching
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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