若干Mycielski图的邻点扩展和可区别全染色
Neighbor expanded sum distinguishing total coloring of some Mycielski graphs作者机构:沧州交通学院通识教育学院河北黄骅061199
出 版 物:《兰州理工大学学报》 (Journal of Lanzhou University of Technology)
年 卷 期:2021年第47卷第3期
页 面:170-172页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:Mycielski图 邻点扩展和可区别全染色 邻点扩展和可区别全色数
摘 要:讨论了Mycielski图M(P_(n))、M(C_(n))、M(S_(n))、M(F_(n))、M(W_(n))的邻点扩展和可区别全染色问题.根据图形的结构特点,采用函数构造法,得到了这几类图的邻点扩展和可区别全色数,同时证明NESD猜想对上述5种Mycielski图是成立的.