| 图的围长与k-联性 |
| |
| 引用本文： | 王红胜,张利,彭颖君. 图的围长与k-联性[J]. 华中师范大学学报(自然科学版), 2006, 40(3): 313-314,319 |
| |
| 作者姓名： | 王红胜 张利 彭颖君 |
| |
| 作者单位： | 华中师范大学,数学与统计学学院,武汉,430079;华中师范大学,数学与统计学学院,武汉,430079;华中师范大学,数学与统计学学院,武汉,430079 |
| |
| 摘 要： | 联性是图的一个重要的连通性质，Kawarabayashi证明了对k≠4，5，围长至少为11的2k-连通图是k-联图．本文对该结果进行了改进，证明了对k≥12，围长为9，或7≤k≤11，围长至少为10的2k-连通图是k-联图．
|
| 关 键 词： | k-联图 围长 图因子 |
| 文章编号： | 1000-1190（2006）03-0313-02 |
| 收稿时间： | 2005-12-02 |
| 修稿时间： | 2005-12-02 |
K-linked graphs with girth condition |
| |
| WANG Hongsheng,ZHANG Li,PENG Yingjun. K-linked graphs with girth condition[J]. Journal of Central China Normal University(Natural Sciences), 2006, 40(3): 313-314,319 |
| |
| Authors: | WANG Hongsheng ZHANG Li PENG Yingjun |
| |
| Affiliation: | School of Mathematics and Statistics, Central China Normal University, Wuhan 430079 |
| |
| Abstract: | |
| |
| Keywords: | k-linked graph girth minor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |
