点可区别边色数和点可区别全色数的两个上界

作者：安明强; 孟祥波

来源：天津科技大学学报, 2011, (01): 75-78.

DOI：10.13364/j.issn.1672-6510.2011.01.002

• 边染色
• 全染色
• 点可区别边色数
• 点可区别全色数
• 概率方法 edge coloring
• total coloring
• vertex distinguishing edge chromatic number
• vertex distinguishing total chromatic number
• probabilistic method

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

• 出版日期2011
• 单位天津科技大学