图的染色相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
假设G是一个图,r是一个实数,如果对于任意的a/b≥r,G是(a,b)—可选的(在线(a,b)—可选的),则说G是强分数r-可选的(强分数在线r-可选的).图G......
设G为一简单连通图.它的一个正常全染色叫做一个邻点可区别的全染色.如果满足:对G的任意两个顶点u,v,都有染点u以及与u相连的边所......
将安排考试课程与分配班级考场分别化为图的染色与最大匹配问题,进而将两种算法融合并改进,使之适合于实际应用.最后以染色-匹配算......
图论是数学的重要分支之一,内容丰富,应用广泛,其研究的快速发展直接推动了数学领域的发 展.文章在介绍图的染色理论发展的基础上......