Three measures of edge-uncolorability
From MaRDI portal
Publication:616368
DOI10.1016/j.disc.2010.10.001zbMath1225.05098OpenAlexW2053590742MaRDI QIDQ616368
Publication date: 7 January 2011
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.10.001
Related Items (6)
On snarks that are far from being 3-edge colorable ⋮ Oddness to resistance ratios in cubic graphs ⋮ Flows in signed graphs with two negative edges ⋮ Measures of edge-uncolorability ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Minimal edge colorings of class 2 graphs and double graphs
Cites Work
- Measures of edge-uncolorability
- Complexity of approximation of 3-edge-coloring of graphs
- Classification and characterizations of snarks
- Superposition and constructions of graphs without nowhere-zero \(k\)-flows
- Measurements of edge-uncolorability
- Five cycle double covers of some cubic graphs
- Maximum Δ-edge-colorable subgraphs of class II graphs
- Graphes Cubiques D'Indice Chromatique Quatre
This page was built for publication: Three measures of edge-uncolorability
