完全四部图Kn1,n2,n3,n4的点被多重集可区别的一般全染色(n1≤n2=n3<n4或n1=n2=n3=n4)

  • 打印
  • 收藏
收藏成功


打开文本图片集

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

关键词: 完全四部图; 一般全染色; 多重集; 色集合; 可区别

中(剩余3378字)

monitor