维津定理(关于维津定理介绍)
2023-04-28 03:51:10
•
来源:
导读 大家好,小钱来为大家讲解以上的问题。维津定理,关于维津定理介绍这个很多人还不知道,我们一起来看看!1、 维津定理(Vizing theorem)是
大家好,小钱来为大家讲解以上的问题。维津定理,关于维津定理介绍这个很多人还不知道,我们一起来看看!
1、 维津定理(Vizing theorem)是关于图的边着色的一个定理,若G是简单图,则Δ≤χ′(G)≤Δ+1,其中,Δ表示G上次最大的节点的次,χ′(G)表示边色数。
2、这个定理是维津(V.G.Vizing)于1964年发表的,由此可以将简单图分为二类:对任意简单图G,若χ′(G)=Δ,则称G为第1类图;否则,称G为第2类图 。
关于维津定理到此分享完毕,希望能帮助到您。
免责声明:本文由用户上传,如有侵权请联系删除!