Title of article :
A refinement of Vizingʹs theorem
Author/Authors :
Eckhard Steffen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Abstract :
Let M be a multigraph with maximum edge-multiplicity μ and girth g. We show that χ′(M)⩽Δ(M)+⌈μ/⌊g/2⌋⌉.
Keywords :
Vizingיs theorem , Edge coloring , Multigraphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
