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

k-临界2k-连通图
引用本文:苏健基,袁旭东,赵巧风.k-临界2k-连通图[J].中国科学A辑,2002,32(11):996-1005.
作者姓名:苏健基  袁旭东  赵巧风
作者单位:(1)广西师范大学数学系, 桂林 541004 ,中国
基金项目:国家自然科学基金资助项目(批准号:10171022)
摘    要:G 称为(n, k)-图, 如果对任一SÍ V(G) (|S|≤k)有k(G-S)=n-|S|, 其中k(G)表示G的连通度. Mader猜想当k≥3时K2k+2-(1-因子)是惟一的(2k, k)-图. M. Kriesell 解决了k = 3, 4的特殊情形. 对k≥5的一般情形, 证明了该猜想成立.

关 键 词:n-连通图  断片  第2端片  k-临界
收稿时间:2002-07-02
修稿时间:2002年7月2日
本文献已被 万方数据 等数据库收录!
点击此处可从《中国科学A辑》浏览原始摘要信息
点击此处可从《中国科学A辑》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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