• 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