A short proof for a generalization of Vi
β
Claude Berge; Jean Claude Fournier
π
Article
π
1991
π
John Wiley and Sons
π
English
β 183 KB
π 1 views
## Abstract For a simple graph of maximum degree Ξ, it is always possible to color the edges with Ξ + 1 colors (Vizing); furthermore, if the set of vertices of maximum degree is independent, Ξ colors suffice (Fournier). In this article, we give a short constructive proof of an extension of these re