点可区别边色数和点可区别全色数的两个上界 (2011年)

【文件属性】：
文件名称：点可区别边色数和点可区别全色数的两个上界 (2011年)
文件大小：782KB
文件格式：PDF
更新时间：2021-05-23 01:08:22
自然科学 论文 应用概率方法中的第一矩量原理和 Markov不等式,证明了对于最大度为Δ的n阶图 G,当Δ≥2时,其点可 区别的边色数x 'vd(G ) ≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数xvt (G ) ≤ 2nΔ(n-1) 。