邻强边染色论文

若干图类的邻强边染色与2-强边染色问题研究
论文摘要具有重要的理论意义和实际意义的各种染色问题,一直是图论中的热点话题之一。离散系统中的许多问题都可以转化为图着色问题,例如,给定图G,不包含子图的G的n个顶点的图的边的最...
关于图染色中若干参数的研究
论文摘要本学位论文主要考虑图的染色问题。图的染色理论是图论研究的重要内容之一。随着实际问题的需要,各种各样的图染色问题已被国内外的学者广泛研究和推广,如均匀染色、点（边）可区别...