Title of article :
Three measures of edge-uncolorability
Author/Authors :
Kochol، نويسنده , , Martin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
We study three invariants of graphs measuring how far a graph is from having a proper 3-edge-coloring. We show that they have the same value on certain classes of graphs, in particular on the class of cubic graphs.
Keywords :
Edge-coloring , nowhere-zero flow , PATH , Multi-terminal network
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
