简介概要

边色临界图的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.徐州师范大学数学系,江苏,徐州,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;

【全文内容正在添加中】