一类图的邻点被扩展和可区别全染色

摘要

根据完全多部图的特点，得到完全三部图和完全四部图的邻点被扩展和可区别全色数≤2,并证明Flandrin等(Discussiones Mathematicae Graph Theory, 2017,37(1):29-37.)提出的NESDTC猜想对于完全三部图和完全四部图成立.最后对完全多部图的NESD问题作部分研究.

关键词

完全三部图 / 完全四部图 / 完全多部图 / 邻点被扩展和可区别全染色 / NESDTC猜想