|
|||||
|
|
| 2-连通无爪图的连通因子 | |
| 引用本文： | 禹继国,刘桂真,卞秋菊,韩丽花. 2-连通无爪图的连通因子[J]. 应用数学, 2006, 19(1): 169-175 |
| 作者姓名： | 禹继国 刘桂真 卞秋菊 韩丽花 |
| 作者单位： | 1. 曲阜师范大学计算机科学学院,山东,日照,276826 2. 山东大学数学与系统科学学院,山东,济南,250100 3. 山东理工大学数学与信息科学学院,山东,淄博,255049 |
| 摘 要： | 若图G不含有同构于K1,3的导出子图,则称G为一个无爪图.令a和b是两个整数满足2≤a≤b.本文证明了若G是一个含有[a,b]因子的2连通无爪图,则G有一个连通的[a,b 1]因子. |
| 关 键 词： | 图 连通因子 无爪图 |
| 文章编号： | 1001-9847(2006)01-0169-07 |
| 收稿时间： | 2005-04-04 |
| 修稿时间： | 2005-04-04 |
Connected Factors in 2-connected Claw-free Graphs |
|
| YU Ji-guo,LIU Gui-zhen,BIAN Qiu-ju,HAN Li-hua. Connected Factors in 2-connected Claw-free Graphs[J]. Mathematica Applicata, 2006, 19(1): 169-175 | |
| Authors: | YU Ji-guo LIU Gui-zhen BIAN Qiu-ju HAN Li-hua |
| Abstract: | A graph G is called claw-free if G has no induced subgraph isomorphic to K1,3. Let a and b be two integers with 2 ≤ a ≤ b. In this paper it is proved that if Gis a 2-connected claw-free graph containing a [a ,b]- factor, then G has a connected [a ,b + 1]- factor. |
| Keywords: | Graph Connected factor Claw-free graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |