Title of article
A refinement of Vizingʹs theorem
Author/Authors
Eckhard Steffen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
3
From page
289
To page
291
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
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950455
Link To Document