完全m部图的点被多重集可区别的一般全染色(2≤m≤5).pdfVIP

  • 3
  • 0
  • 约24.19万字
  • 约 99页
  • 2026-01-05 发布于广东
  • 举报

完全m部图的点被多重集可区别的一般全染色(2≤m≤5).pdf

摘要

摘要

设是一个简单图.图的一般全染色是指若干种颜色对于图的全体顶点

及边的一个分配.图的可用的颜色有种的一般全染色叫做图的−一般全

˜

染色.设为图的一般全染色,对于任意的∈(),用()(或者不致引起混

˜

淆时用())表示在下点的颜色以及与相关联的所有边的颜色构成的多重

˜˜

集.设为图的一般全染色,若对任意的,∈,≠,总有()≠(),则

称是图的点被多重集可区别的一般全染色.令˜()=min{|存在点被

多重集可区别的−一般全染色}.将˜()称为图的点被多重集可区别的一般

文档评论(0)

1亿VIP精品文档

相关文档