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

图中有边不交的3个1─因子的一个新充分条件
引用本文:李明楚,王兵团,熊黎明.图中有边不交的3个1─因子的一个新充分条件[J].北京科技大学学报,1994(3).
作者姓名:李明楚  王兵团  熊黎明
作者单位:北京科技大学数力系,江西师范大学数学系
摘    要:Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.

关 键 词:Ore-(-2)型图,1-因子,Hamilton圈

A New Sufficient Condition for A Graph to Contain Three Disjoint 1-Factors
Li Mingchu, Wang Bintuan Xiong Liming.A New Sufficient Condition for A Graph to Contain Three Disjoint 1-Factors[J].Journal of University of Science and Technology Beijing,1994(3).
Authors:Li Mingchu  Wang Bintuan Xiong Liming
Institution:Li Mingchu1), Wang Bintuan1) Xiong Liming2)
Abstract:
Keywords:Ore-type-(-2) graph  1-factor  Hamilton cycle
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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