Title of article :
A theorem in edge colouring
Author/Authors :
Cariolaro، نويسنده , , David، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We prove the following theorem: if G is an edge-chromatic critical multigraph with more than 3 vertices, and if x , y are two adjacent vertices of G , the edge-chromatic number of G does not change if we add an extra edge joining x and y .
Keywords :
Chromatic index , Multigraph , Fans , edge-colouring
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics