10.3321/j.issn:1000-1964.2008.01.027
边色临界图的1-因子和几乎1-因子的存在性
根据Vizing邻接引理和关于临界图的独立数的一个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1) 若G是2n阶Δ-临界图,且Δ≥n,δ≥n-2,则G存在1-因子;2) 若G是2n+1阶Δ-临界图,且Δ≥n+1,δ≥n-2,则G存在几乎1-因子.
1-因子、几乎1-因子、边色数、临界图、独立集
37
O157.5(代数、数论、组合理论)
国家自然科学基金10471037
2008-04-01(万方平台首次上网日期,不代表论文的发表时间)
共3页
139-141