半无爪图中的路因子  

Path factor in a quasi-claw-free graph

作　　者：耿建艳 颜谨[2] 高云澍[2] 

机构地区：[1]山东万杰医学高等专科学校数学教研室,山东淄博255213 [2]山东大学数学与系统科学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2007年第12期73-76,共4页Journal of Shandong University(Natural Science)

摘　　要：证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1。It was proved that if G is a quasi-claw-free graph with a minimum degree at least d, then it has a path factor such that the order of each path is at least d ＋ 1.

关 键 词：图 路-因子 无爪图 半无爪图 

分 类 号：O157.5[理学—数学]