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

作者：刘利群; 陈祥恩

来源：纯粹数学与应用数学, 2012, (06): 744-748.

• 邻点可区别全染色
• 邻点可区别全色数
• 上界 adjacent vertex distinguishing total coloring
• adjacent vertex distinguishing total chromatic number
• upper bound

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

• 出版日期2012
• 单位西北师范大学; 长江大学