K_(n_1,n_2,n_3,n_4)的点被多重集可区别的一般全染色(n_1≤n_2<n_3≤n_4)

作者：王勇军; 陈祥恩^*

来源：大连理工大学学报, 2023, 63(04): 433-440.

• 完全四部图
• 一般全染色
• 多重集
• 色集合
• 可区别

图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下，染色时所用的k种颜色用1,2,…,k来表示，且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法，讨论了完全四部图Kn1,n2,n3,n4(n1≤n2<n3≤n4)的点被多重集可区别的一般全染色.给出了最优染色方案，并确定了相应染色的色数.

• 单位
  西北师范大学