度和与图中具有给定阶数的点不交的路(英文)  

Degree Sums and Disjoint Paths With Prescribed Orders in Graphs

作　　者：陈耀俊[1] 田丰[2] 卫兵[2] 

机构地区：[1]南京大学数学系 [2]中国科学院,数学与系统科学研究院,系统科学研究所

出　　处：《数学进展》2003年第1期81-90,共10页Advances in Mathematics（China）

基　　金：This research was supported by NSFC (No.19831080).

摘　　要：设G是一个n阶图,n=∑i=1kni,其中,ni≥2(i=1,2,…,k)是整数.我们利用 度和给出图G中存在n1,n2,…,nk阶点不交路的充分条件.Let G be a graph of order n and suppose that ,where ni ≥2(i= 1, 2, ..., k) are integers. In this paper, we give a sufficient condition in terms of degree sums to ensure G containing a subgraph consisting of vertex disjoint paths of orders n1, n2,...., nk.

关 键 词：度和 路因子 控制路 控制圈 点不交路 图 

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