Title of article :
A new tool for proving Vizing’s Theorem
Author/Authors :
Kostochka، نويسنده , , Alexandr، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
3
From page :
1
To page :
3
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.
Keywords :
Edge coloring , critical graphs , Adjacency Lemma
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600655
Link To Document :
بازگشت