摘要
δ和△分别表示图G的最小度和最大度,利用概率方法研究点可区别IV-全色数的上界,证得如果δ≥2,δ≥61n△,n≤([16Δ(Δ-1)]^(δ-1))/(96π·δ^(δ+2)·(Δ+1)),那么x_(vt)^(iv)(G)≤16Δ(Δ-1).
Abstract： In this paper, let δ be the minimum degree of D and A be the maximum degree of G, we study the upper bond for the vertex-distinguishing IV-total chromatic number by probability method and probe that： Ifδ≥2, δ ≥ 61nA and n [16△（△-1）]^δ＋1/96π·δ^δ＋2（△＋1）,then X^ivvt（G）≤16△（△-1）
出处
《数学的实践与认识》
CSCD
北大核心
2012年第5期187-191,共5页
Mathematics in Practice and Theory
基金
国家自然科学基金(61163037
61163054)
兰州商学院2011年度重点科研项目(LZ201121)
关键词
概率方法
正概率
点可区别IV-全色数
probability method
positive probability
vertex-distinguishing IV-total chro-matic number
