简介概要

边色临界图的1-因子和几乎1-因子的存在性

来源期刊:中国矿业大学学报2010年第2期

论文作者:苗正科 杨星星 苗连英

关键词:1-因子; 几乎1-因子; 边色数; 临界图; 1-factor; almost 1-factor; chromatic number; critical graph;

摘    要:根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.

详情信息展示

边色临界图的1-因子和几乎1-因子的存在性

苗正科1,杨星星2,苗连英2

(1.徐州师范大学数学系,江苏,徐州,221116;
2.中国矿业大学理学院,江苏,徐州,221116)

摘要:根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.

关键词:1-因子; 几乎1-因子; 边色数; 临界图; 1-factor; almost 1-factor; chromatic number; critical graph;

【全文内容正在添加中】

<上一页 1 下一页 >

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

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

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