| Ore-范条件下的k-因子的性质 |
| |
| 引用本文： | 王兵.Ore-范条件下的k-因子的性质[J].山东大学学报(理学版),2007,42(4):36-38. |
| |
| 作者姓名： | 王兵 |
| |
| 作者单位： | 枣庄学院,数学系,山东,枣庄,277160 |
| |
| 摘 要： | 证明了以下结论.图G是2-连通且含有-因子，如果满足d(u,v)=2→d(u)+d(v)≥n-k,那么图G是1-坚韧的.
|
| 关 键 词： | 坚韧 k-因子 2-连通图 |
| 文章编号： | 1671-9352（2007）04-0036-03 |
| 收稿时间： | 2006-04-05 |
| 修稿时间： | 2006-04-05 |
The properties of k-factor in graph under Ore-Fan condition |
| |
| WANG Bing.The properties of k-factor in graph under Ore-Fan condition[J].Journal of Shandong University,2007,42(4):36-38. |
| |
| Authors: | WANG Bing |
| |
| Institution: | Deptparemet of Math., Shandong Zaozhuang College, Zaozhuang 277160, Shandong, China |
| |
| Abstract: | LetGbe a 2-connected graph onnvertices and hask-factor,and satisfies ifd(u,v)=2 d(u) d(v)) n-k,thenGis 1-tough. |
| |
| Keywords: | tough k-factor 2-connected graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
