Measures of edge-uncolorability
V. Mkrtchyan, E. Steffen, Discrete Mathematics 312 (2012) 476–478.