图的邻点可区别Ⅴ-全色数的一个上界

摘要：

用概率方法中的Lovász局部引理证明了当δ≥75√△ln△时,图的邻点可区别Ⅴ-全色数的上界是△+2+√△ln△.

关键词：Lovász局部引理、邻点可区别Ⅴ-全色数、上界

所属期刊栏目：39

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11461038,61163010;兰州交通大学青年基金2016014;甘肃省教育厅科技项目2017A-021

在线出版日期：2018-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：81-85