文件名称:关于图的邻点可区别全色数的上界研究 (2012年)
文件大小:196KB
文件格式:PDF
更新时间:2024-06-18 06:32:40
自然科学 论文
图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全色数的一个较小上界△+C+3.
文件名称:关于图的邻点可区别全色数的上界研究 (2012年)
文件大小:196KB
文件格式:PDF
更新时间:2024-06-18 06:32:40
自然科学 论文
图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全色数的一个较小上界△+C+3.