最大度为6的图G的邻点可区别边色数的一个上界

作者：吴燕青

来源：数学杂志, 2019, 39(01): 42-52.

DOI：10.13548/j.sxzz.20171127.004

• 最大度
• 邻点可区别边着色
• 邻点可区别边色数

本文研究了最大度为6的图G的邻点可区别边着色问题.利用反证法,得到了最大度为6的非半正则图G的邻点可区别边色数的一个上界.

• 单位
  山西师范大学