多重染色和问题论文

（真）区间图的（多重）染色和问题
论文摘要(多重)染色和问题在实际生活中有着广泛的应用.染色和问题（SC）就是要找到已知图G的一个点染色,使得所用颜色的总和达到最小。而多重染色和问题（SMC）则是:给定一个图和...