摘要
研究了著名的满图猜想,利用反证的方法,证明了Δ=4时,满图猜想是成立的.
The author studies the overfull graph conjecture, uses reduction to absurdity, and shows that the overfull graph conjecture of Δ=4 is true.
出处
《纯粹数学与应用数学》
CSCD
北大核心
2008年第3期463-466,共4页
Pure and Applied Mathematics
基金
国家自然科学基金(10671014)
黑龙江省教育厅科技项目(11531246)
哈尔滨师范大学科研基金(KM2006-10)
关键词
满图
Δ-临界图
边染色
边色数
overfull graph, Δ-critical graph, edge-coloring, chromatic index
