图中有边不交的3个1─因子的一个新充分条件
来源期刊:工程科学学报1994年第3期
论文作者:李明楚 王兵团 熊黎明
关键词:Ore-(-2)型图;1-因子;Hamilton圈;
摘 要:Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.
李明楚,王兵团,熊黎明
北京科技大学数力系江西师范大学数学系
摘 要:Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.
关键词:Ore-(-2)型图;1-因子;Hamilton圈;