正常染色圈相关论文
图G为边染色图,对G中的任一顶点v,定义v的色度dc(v):G中与顶点v相关联的边中不同染色的数目.用δc(G)表示图G的最小色度,即δc(G)=min{dc(v......
令Kn^c表示n个顶点的边染色完全图.令△^mon(Kn^c)表示K三的顶点上关联的同种颜色的边的最大数目.如果Kn^c中的一个圈(路)上相邻的边染不......