| Kn—e图中的路因子 |
| |
| 引用本文： | 阮妮. Kn—e图中的路因子[J]. 邵阳学院学报(自然科学版), 2009, 6(4): 9-11 |
| |
| 作者姓名： | 阮妮 |
| |
| 作者单位： | 湖南科技大学数学与计算科学学院,湖南,湘潭,411201 |
| |
| 摘 要： | G是一个Kn-e图，e∈E（Ka）。设σ2（G）表示不相邻顶点度和的最小值．令｜V（G）｜=n=∑^ki=1 a,并且σ2（G）≥，n＋k-1．证明对于图G中任意的k个顶点v1，v2，…vk。存在点不相交的路P1，P2，…Pk，使得对于1≤i≤k，都有｜V（Pi）｜=ai．并且vi是Pi的一个端点．
|
| 关 键 词： | 图的划分 路因子 点不相交的路 |
Path-factors in Kn-e graphs |
| |
| RUAN Ni. Path-factors in Kn-e graphs[J]. Journal of Shaoyang University(Natural Science Edition), 2009, 6(4): 9-11 |
| |
| Authors: | RUAN Ni |
| |
| Affiliation: | RUAN Ni ( Department of Malhemcaics, Hunan University of Science and Technology ,Hunan ,411201 ) |
| |
| Abstract: | G be a Kn-e graph, e ∈ E （Kn）, let σ2 （G） denote the minimum degree sum of a pair of nonadjacent vertices, Let ｜ V （ G ） ｜ =n=∑^ki=1ai, and suppose that σ2（ G ） ≥ n ＋k- 1 It is proved that for any k vertices v1, v2,… vk in G, there exist reflex disjoint paths P1 ,P2, …Pk such that ｜V（Pi） ｜=ai, and v, is a end-vertex of P, for 1 ≤i≤k . |
| |
| Keywords: | graph partition path-factors vertex-disjoint paths |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
