关于图的k-因子的一个新结果

• 作者: 黄光鑫
• 来源期刊: 重庆工学院学报
• 学科: 数学
• 关键词: k-因子 k-可因子分解的 Hamiltion图 Hamiltion圈
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 数学研究
• 页码范围: 83-84
• 页数: 2页
• 分类号: O157.5
• 字数: 1367字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2002.03.022

摘要

推证了命题设G是一个图,k是一个自然数.图G的一个k-正则生成子图称为G的一个k-因子.首先给出了一个图G有k-因子的一个充分条件,即若G是简单图,v是偶数且δ(G)v/2+(k-2)(这里k是整数且k3),则G有k-因子.从而推广了文[1]的一个结果,并得到了一个相关的结果.