Back to Search
Start Over
A new tool for proving Vizing’s Theorem.
- Source :
-
Discrete Mathematics . Jul2014, Vol. 326, p1-3. 3p. - Publication Year :
- 2014
-
Abstract
- Abstract: The known proofs of the famous theorem of Vizing on edge coloring of (multi)graphs are not long but sophisticated. The main goal of this note is to present an auxiliary (multi)digraph that simplifies and facilitates proofs of it. The secondary goal is to use the approach for proofs of Vizing’s Adjacency Lemma and the Andersen–Goldberg Theorem. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 326
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 95505290
- Full Text :
- https://doi.org/10.1016/j.disc.2014.02.021