简介概要

图中有边不交的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是附图中所示的图之一.

详情信息展示

图中有边不交的3个1─因子的一个新充分条件

李明楚,王兵团,熊黎明

北京科技大学数力系江西师范大学数学系

摘 要:Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.

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

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号