关于图的邻点可区别全色数的上界研究 (2012年)

时间:2024-06-18 06:32:40
【文件属性】:

文件名称:关于图的邻点可区别全色数的上界研究 (2012年)

文件大小:196KB

文件格式:PDF

更新时间:2024-06-18 06:32:40

自然科学 论文

图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全色数的一个较小上界△+C+3.


网友评论