图的邻点可区别Ⅵ-全色数的一个上界 (2011年)

【文件属性】：

文件名称：图的邻点可区别Ⅵ-全色数的一个上界 (2011年)

文件大小：205KB

文件格式：PDF

更新时间：2024-05-26 09:29:24

自然科学 论文

根据图的邻点可区别VI-全染色的定义，用概率方法研究了一般图的邻点可区别的VI-全色数的一个上界．如果δ≥150√△ln△，则x at vj （G）≤△（G）＋1＋2√△ln△，这里δ（G）表示图G的最小度，△（G）表示图G的最大度．