设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,满足:(V)uv,uw∈E(G),u......

δ和△分别表示图G的最小度和最大度,利用概率方法研究点可区别Ⅳ-全色数的上界,证得如果δ＞2,δ＞6In△,n≤[16△(△-1)]δ+1/96π·......

设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)∪ E(G)到{1,2,…,k}的映射,满足:(V)uv,uw∈E(G),......