边色临界图的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,杨星星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;
【全文内容正在添加中】