若干Mycielski图的邻点扩展和可区别全染色

作者：李永艳^*; 杜静

来源：兰州理工大学学报, 2021, 47(03): 170-172.

• Mycielski图
• 邻点扩展和可区别全染色
• 邻点扩展和可区别全色数

讨论了Mycielski图M(Pn)、M(Cn)、M(Sn)、M(Fn)、M(Wn)的邻点扩展和可区别全染色问题.根据图形的结构特点,采用函数构造法,得到了这几类图的邻点扩展和可区别全色数,同时证明NESD猜想对上述5种Mycielski图是成立的.

• 单位
  北京交通大学海滨学院; 教育学院