| 关于图的k-因子的一个新结果 |
| |
| 引用本文： | 黄光鑫.关于图的k-因子的一个新结果[J].重庆工学院学报,2002,16(3):83-84. |
| |
| 作者姓名： | 黄光鑫 |
| |
| 作者单位： | 重庆师范学院数学与计算机系 重庆400047 |
| |
| 基金项目： | 重庆市教委基金项目 ( 96 0 384) |
| |
| 摘 要： | 推证了命题设G是一个图 ,k是一个自然数。图G的一个k -正则生成子图称为G的一个k-因子。首先给出了一个图G有k -因子的一个充分条件 ,即若G是简单图 ,v是偶数且δ(G) v/ 2 +(k - 2 ) (这里k是整数且k 3) ,则G有k -因子。从而推广了文 1]的一个结果 ,并得到了一个相关的结果。
|
| 关 键 词： | k-因子 k-可因子分解的 Hamiltion图 Hamiltion圈 |
| 文章编号： | 1671-0924(2002)03-0083-02 |
| 修稿时间： | 2001年12月4日 |
A New Result of k-factor of Graph |
| |
| HUANG Guang-xin.A New Result of k-factor of Graph[J].Journal of Chongqing Institute of Technology,2002,16(3):83-84. |
| |
| Authors: | HUANG Guang-xin |
| |
| Abstract: | |
| |
| Keywords: | k- factor k- resolvable factor Hamiltion graph Hamiltion circle |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
