In 1964,Vizing proved the famous Vizing's theorem:(G)≤x′(G)≤(G)+1 for any simple graph G. In 1974,R. P. Gupta studied the edge cover coloring problem.
1964年,Vizing得出一个重要的定理即对任意的简单图G,有(G)≤x′(G)≤(G)+1。 1974年,R.P.Gupta对边覆盖染色进行了研究。
参考来源 - 图的邻点可区别全染色和有全色子图限制的染色问题·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐