Measures of edge-uncolorability

DOI10.1016/j.disc.2011.09.020zbMath1234.05098OpenAlexW1778416622MaRDI QIDQ658079

Vahan V. Mkrtchyan, Eckhard Steffen

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.09.020

zbMATH Keywords

\(\Delta \)-edge-colorable graphresistance of a graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Three measures of edge-uncolorability ⋮ Generation and properties of snarks ⋮ Measures of edge-uncolorability of cubic graphs

Cites Work

• Three measures of edge-uncolorability
• Matching theory
• Classification and characterizations of snarks
• Maximum Δ-edge-colorable subgraphs of class II graphs

This page was built for publication: Measures of edge-uncolorability