学术
2-连通无爪图的连通因子
下载全文
[全文大小：229 K]
禹继国[1] 刘桂真[2] 卞秋菊[3] 韩丽花[1]
[1]曲阜师范大学计算机科学学院,山东日照276826 [2]山东大学数学与系统科学学院,山东济南250100 [3]山东理工大学数学与信息科学学院,山东淄博255049
国际标准刊号：ISSN 1001-9847
国内统一刊号：CN 42-1184
摘 要:
若图G不含有同构于K1.3的导出子图，则称G为一个无爪图．令α和b是两个整数满足2≤α≤b．本文证明了若G是一个含有[α，b]-因子的2-连通无爪图，则G有一个连通的[α，b＋1]-因子．[著者文摘]
文章出处:
《应用数学》-2006年19卷1期 -169-175页
Mathematica Applicata
分 类 号:
文献标识码:
A
文章编号:
1001-9847（2006）01-0169-07
[参考文献]
Connected Factors in 2-connected Claw-free Graphs
YU Ji-guo, LIU Gui-zhen, BIAN Qiu-ju, HAN Li-hua （1. School of Computer Science, Qufu Normal University, Rizhao 276826, China ; 2. School of Mathematics ＆ System Science,Shandong University ,Jinan 250100,China;3.School of Mathematics ＆ Information Science, Shandong University of Technology, Zibo 255049, China）
Abstract:
A graph G is called claw-free if G has no induced subgraph isomorphic to K1.3. Let α and b be two integers with 2 ≤α≤ b. In this paper it is proved that if G is a 2-connected claw-free graph containing a [α,b]- factor,then G has a connected [α,b＋1]- factor.[著者文摘]
Key words:
Graph ; Connected factor ; Claw-free graph
收稿日期: 2005-04-04
基金资助:
Foundation item： Supported by NSF of China （ 10471048）, RFDP （20040422004） of Higher Education and DRF of QFNU,Promotional Foundation （2005BS01016） for Excellent Mid-aged or Young Scientists of Shandong Province.
更多评论>>文章评论
更多>>免费文章
cqvip.com