10.3969/j.issn.1000-0984.2012.05.027
图的点可区别Ⅳ-全色数的一个上界
δ和△分别表示图G的最小度和最大度,利用概率方法研究点可区别Ⅳ-全色数的上界,证得如果δ>2,δ>6In△,n≤[16△(△-1)]δ+1/96π·δδ+2.(△+1),那么xivvt(G)≤16△(△ -1).
概率方法、正概率、点可区别Ⅳ-全色数
42
O15;O29
国家自然科学基金61163037,61163054;兰州商学院2011年度重点科研项目LZ201121
2012-05-22(万方平台首次上网日期,不代表论文的发表时间)
共5页
187-191