Vizing定理相关论文
本文对Ｆｏｕｒｎｉｅｒ给出的Ｖｉｚｉｎｇ定理的证切中所使用的引理进行了修订，在此基础上，对Ｖｉｚｉｎｇ定理的证明进行了改进。......
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同．针对染色色数的上界进行研究，通过Vizing定理以......
经典的Ｖｉｚｉｎｇ边染色定理断言：对于任何一个重数为μ且最大度为Δ的重图Ｇ，只须用μ＋Δ种颜色就可以将Ｇ中的边进行染色，使得相邻边的颜色不同，该文......
