| 关于图的k-因子的一个新结果 |
| |
| 引用本文： | 黄光鑫.关于图的k-因子的一个新结果[J].四川理工学院学报(自然科学版),2002,15(1):24-26. |
| |
| 作者姓名： | 黄光鑫 |
| |
| 作者单位： | 重庆师范学院数学与计算机系,重庆,400047 |
| |
| 摘 要： | 图G的一个-k正则生成子图称为G的一个-k因子。文章首先给出了一个图G有-k因子的一个充分条件,即若G是简单图,v是偶数且)2(2/)(-+kvGd(这里k是整数且3k),则G有-k因子。从而推广了文献1]的一个结果。并得到了一个相关的结果。
|
| 关 键 词： | -k因子 -k可因子分解的 Hamiltion图 Hamiltion圈 |
| 文章编号： | 1008-438(2002)01-0024-03 |
| 修稿时间： | 2001年11月15 |
On a New Conclusions for k-Factors in Graphs |
| |
| HUANG Guang-xin.On a New Conclusions for k-Factors in Graphs[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2002,15(1):24-26. |
| |
| Authors: | HUANG Guang-xin |
| |
| Abstract: | A k-factors of G is a k-regular spanning subgraph. A sufficient condition of a graph which has k-factors is first shown in the paper,namely if G is a simple graph,v is even and 2/)(vGd )2(-+k,here integer 3k,then G has k-factors. Thus a conclusion in reference book 1] is generalized .At last a relative conclusion is drawn. |
| |
| Keywords: | k-factors k-factorable Hamilton graph Hamilton cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
