简介概要

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

来源期刊：中国矿业大学学报2008年第1期

论文作者：段滋明苗正科曲积彬苗连英

关键词：1-因子; 几乎1-因子; 边色数; 临界图; 独立集;

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

详情信息展示

段滋明¹，苗正科²，曲积彬¹，苗连英¹

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

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

关键词:1-因子; 几乎1-因子; 边色数; 临界图; 独立集;

【全文内容正在添加中】