最大度为9和10时边染色临界图的下界

• 作者: 曲积彬
• 来源期刊: 黑龙江科技学院学报
• 学科: 数学
• 关键词: 临界图 下界 染色 度
• 年，卷（期）: 2007,（6）
• 页码范围: 479-482
• 页数: 4页
• 分类号: O157.5
• 字数: 2558字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0118.2007.06.019

摘要

关于Vizing边染色临界图边数下界的猜想,到目前为止,△≤5的情况已经得到证明,在传统Fiorini不等式方法证明边染色临界图下界的基础上,借鉴了文献[1]的思想,得到了新的关于最大度是9和10的边染色临界图的下界:△=9时,m≥33/10 n;△=10时,m≥43/12 n.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲积彬	中国矿业大学理学院	3	8	2.0	2.0