图K_4~c∨K_t的点可区别正常边染色及其推广

摘要

染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一。图染色的基本问题就是确定图的各种染色方法及其色数。讨论了一类联图K4c∨Kt的点可区别正常边染色与色数,并对更一般的联图Kc∨K的点可区别正常边染色问题进行了研究。