无爪图中具有指定长度的路因子  

Path-factors with prescribed length in claw-free graphs

作　　者：高云澍[1] 颜谨[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2006年第5期51-54,58,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10271065)

摘　　要：在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值.令|V(G)|=n=k∑i=1ai,ai 6,1 i k,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk,都存在点不相交的路P1,P2,…Pk,使得对于1 i k,都有|V(Pi)|=ai并且vi是路Pi的一个端点.For a claw-free graph G, let σ2 （G） denote the minimum degree sum of a pair of nonadjacent vertices. Let ｜V（G）｜=n=^k∑i=1ai with ai≤6,1≤i≤k, and suppose that σ2（G）≥n＋k-1,It is proved that for any k vertices v1, v2,…vi in G, there exist vertex-disjoint paths P1, P2 ,… Pk such that and vi is a endvertex of Pi for 1≤i≤k.

关 键 词：图的剖分 路因子 点不相交的路 

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