Three measures of edge-uncolorability
From MaRDI portal
Publication:616368
DOI10.1016/J.DISC.2010.10.001zbMATH Open1225.05098OpenAlexW2053590742MaRDI QIDQ616368FDOQ616368
Authors: Martin Kochol 
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
Recommendations
- Measures of edge-uncolorability
- Measurements of edge-uncolorability
- Measures of edge-uncolorability of cubic graphs
- Three edge-coloring conjectures
- Edge-coloring of 3-uniform hypergraphs
- scientific article; zbMATH DE number 3977022
- Conjectures on uniquely 3-edge-colorable graphs
- The size of edge-critical uniquely 3-colorable planar graphs
- Size of edge-critical uniquely 3-colorable planar graphs
- scientific article; zbMATH DE number 3878955
Cites Work
- Classification and characterizations of snarks
- Measurements of edge-uncolorability
- Five cycle double covers of some cubic graphs
- Measures of edge-uncolorability
- Complexity of approximation of 3-edge-coloring of graphs
- Maximum \(\Delta \)-edge-colorable subgraphs of class II graphs
- Superposition and constructions of graphs without nowhere-zero \(k\)-flows
- Graphes Cubiques D'Indice Chromatique Quatre
Cited In (7)
- Flows in signed graphs with two negative edges
- Oddness to resistance ratios in cubic graphs
- On snarks that are far from being 3-edge colorable
- Measures of edge-uncolorability of cubic graphs
- Measures of edge-uncolorability
- Measurements of edge-uncolorability
- Minimal edge colorings of class 2 graphs and double graphs
This page was built for publication: Three measures of edge-uncolorability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616368)
