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全文 |
|