期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
图的无圈全色数的一个上界
1
作者 魏自盈 《佳木斯大学学报(自然科学版)》 CAS 2015年第2期318-320,共3页
图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.
关键词 全色数 无圈边色数 无圈全色数 概率方法 Lovász局部引理
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部