首页 | 本学科首页   官方微博 | 高级检索  
     

关于图的κ—因子的一个新结果
引用本文:黄光鑫.关于图的κ—因子的一个新结果[J].四川轻化工学院学报,2002,15(1):24-26.
作者姓名:黄光鑫
摘    要:图G的一个κ-正则生成子图标为G的一个κ-因子。文章首先给出了一个图G有κ-因子的一个充分条件。即若G是简单图,ν是偶数且δ(G)≥ν/2+(κ-2)(这是κ是整数且κ≥3),则G是κ-因子。从而推广了文献1]的一个结果。并得到了一个相关的结果。

关 键 词:κ-因子  κ-因子分解  Hamiltion图  Hamiltion圈  简单图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号