| 度和与图中具有给定阶数的点不交的路 |
| |
| 引用本文： | 陈耀俊,田丰,卫兵.度和与图中具有给定阶数的点不交的路[J].数学进展,2003,32(1):81-90. |
| |
| 作者姓名： | 陈耀俊 田丰 卫兵 |
| |
| 作者单位： | 1. 南京大学数学系,南京,江苏,210093,中国
2. 中国科学院,数学与系统科学研究院,系统科学研究所,北京,100080,中国 |
| |
| 基金项目： | This research was supported by NSFC (No.19831080). |
| |
| 摘 要： | 设G是一个n阶图，n=∑^ki=1ni，其中,ni≥2(i=1,2,…，k）是整数。我们利用度和给出图G中存在n1,n2，…，nk阶点不交路的充分条件。
|
| 关 键 词： | 度和 路因子 控制路 控制圈 点不交路 图 |
| 文章编号： | 1000-0917(2003)01-0081-10 |
| 修稿时间： | 2000年9月18日 |
Degree Sums and Disjoint Paths With Prescribed Orders in Graphs |
| |
| CHEN Yao-jun,TIAN Feng,WEI Ring.Degree Sums and Disjoint Paths With Prescribed Orders in Graphs[J].Advances in Mathematics,2003,32(1):81-90. |
| |
| Authors: | CHEN Yao-jun TIAN Feng WEI Ring |
| |
| Abstract: | Let G be a graph of order n and suppose that n ≥n*= ∑i=1 ni, where ni ≥2(i =1, 2,. , k) are integers. In this paper, we give a sufficient conditionin terms of degree sums to ensureG containing a subgraph consisting of vertex disjoint paths of orders n1, n2,,… nk. |
| |
| Keywords: | degree sum path-factor vertex disjoint path dominating path dominating cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
