曲积彬
- 作品数：3 被引量：6H指数：2
- 供职机构：中国科学院数学与系统科学研究院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 边色临界图的1-因子和几乎1-因子的存在性被引量：2
- 2008年
- 根据Vizing邻接引理和关于临界图的独立数的一个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶Δ-临界图,且Δ≥n,δ≥n-2,则G存在1-因子;2)若G是2n+1阶Δ-临界图,且Δ≥n+1,δ≥n-2,则G存在几乎1-因子.
- 苗连英苗正科段滋明曲积彬
- 关键词：边色数临界图独立集
- 最大度为9和10时边染色临界图的下界被引量：4
- 2007年
- 关于Vizing边染色临界图边数下界的猜想,到目前为止,Δ≤5的情况已经得到证明,在传统Fiorini不等式方法证明边染色临界图下界的基础上,借鉴了文献[1]的思想,得到了新的关于最大度是9和10的边染色临界图的下界:Δ=9时,m≥33/10n;Δ=10时,m≥43/12n。
- 曲积彬
- 关键词：临界图下界染色
- 最大度为7的边染色临界图的边数
- 2010年
- 根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点的权重都大于或等于一个阀值,从而证明了与Vizing猜想有关的一个结论:对于最大度为7的临界图G,m≥270n,其中m和n分别是图G的边数和顶点数.
- 曲积彬苗连英苗正科
- 关键词：边染色临界图边数
