完全四部图■的点被多重集可区别的一般全染色(n_1≤n_2=n_3<n_4或n_1=n_2=n_3=n_4)

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

来源：吉林大学学报(理学版), 2023, 61(05): 1037-1041.

DOI：10.13413/j.cnki.jdxblxb.2023036

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

利用反证法、构造染色法和色集合事先分配法，讨论完全四部图Kn1,n2,n3,n4(n1≤n2=n3<n4或n1=n2=n3=n4)的顶点被多重集可区别的一般全染色，给出一个最优染色方案，并确定相应染色的色数.

• 单位
  西北师范大学