摘 要：图G 的星染色是图G 的正常点染色，使得图G 中没有长为3 的路2-染色. 通过应用概率方法中的非对称局部引理，证明了任一最大度为Δ 的图的星色数 . χ_s(G)≤48Δ³ 通过应用第一矩量原理和Markov 不等式，证明了对任一有n个顶点的最大度为Δ 的图G，其星色数 χ_s(G)≤ ≤nΔ．

论文下载：

20.pdf

  浏览次数：