Sizes of critical graphs with small maximum degrees
From MaRDI portal
Publication:882787
DOI10.1007/S00373-006-0679-7zbMath1118.05035OpenAlexW2070159351MaRDI QIDQ882787
Publication date: 24 May 2007
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-006-0679-7
Related Items (2)
On the size of critical graphs with small maximum degree ⋮ On the size of critical graphs with maximum degree 8
Cites Work
- Unnamed Item
- On critical graphs with chromatic index 4
- On small graphs critical with respect to edge colourings
- On the size of edge-chromatic critical graphs
- Remarks on the size of critical edge-chromatic graphs
- On the size of edge chromatic critical graphs
- Edge coloring of graphs with small average degrees
- Planar graphs of maximum degree seven are Class I
- Some remarks on a paper by Vizing on critical graphs
- New lower bounds for the size of edge chromatic critical graphs
- Every planar graph with maximum degree 7 is of class 1
This page was built for publication: Sizes of critical graphs with small maximum degrees