摘 要：应用概率方法中的第一矩量原理和Markov 不等式，证明了对于最大度为Δ的n阶图G，当Δ≥2时，其点可区别的边色数 χ′_vd(G)  ≤nΔ (n −1)，当n≥3，Δ≥1时，其点可区别的全色数 χ_vd(G)  ≤2nΔ (n −1).

论文下载：

19.pdf

  浏览次数：