话题
搜索

维辛定理


维辛定理指出,一个图可以在任何一个三角洲增量+1颜色,其中三角洲最大顶点图形的。这将图形划分为两类,其中一类需要三角洲已知的颜色1和需要的增量+1颜色称为第2类.


另请参见

布鲁克斯定理,1类图形,第2类图形,学位顺序,边色数,斯纳克,顶点阶数,维津猜想

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Misra,J.和Gries,D.“Vizing定理的构造性证明”通知。过程。莱特。 41,131-1331992年。罗伊尔,G.“2类图形”http://school.maths.uwa.edu.au/~gordon/remote/graphs/#class2.Scheinerman先生,埃及共和国。和Ullman,D.H。分数的图论:图论的理性方法。纽约:多佛,第77页,2011年。

参考Wolfram | Alpha

维辛定理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“维辛定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/VizingsTheorem.html

主题分类