完全二部图K9,n(9≤n≤92)的点可区别E-全染色

作者：杨伟光; 陈祥恩^*

来源：吉林大学学报(理学版), 2020, 58(02): 301-308.

DOI：10.13413/j.cnki.jdxblxb.2019224

• 完全二部图
• E-全染色
• 点可区别E-全染色
• 点可区别E-全色数

利用反证法、组合分析法及构造具体染色的方法,讨论完全二部图K9,n(9≤n≤92)的点可区别E-全染色问题,给出K9,n(9≤n≤92)的最优点可区别E-全染色,并得到了K9,n(9≤n≤92)的点可区别E-全色数。

• 单位
  西北师范大学