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

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