集合色数相关论文
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色......
为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推......
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜......