最大度为7的边染色临界图的边数
来源期刊：中国矿业大学学报2010年第4期
论文作者：曲积彬 苗连英 苗正科
文章页码：627 - 630
关键词：边染色;临界图;度;边数;
摘 要：根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点的权重都大于或等于一个阀值,从而证明了与Vizing猜想有关的一个结论:对于最大度为7的临界图G,m≥270n,其中m和n分别是图G的边数和顶点数.
曲积彬1,2，苗连英1，苗正科3
1. 中国矿业大学理学院2. 中国科学院数学与系统科学研究院3. 徐州师范大学数学系
摘 要：根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点的权重都大于或等于一个阀值,从而证明了与Vizing猜想有关的一个结论:对于最大度为7的临界图G,m≥270n,其中m和n分别是图G的边数和顶点数.
关键词：边染色;临界图;度;边数;
