Colour-critical graphs with few edges
From MaRDI portal
Publication:1584424
DOI10.1016/S0012-365X(98)00100-9zbMATH Open0955.05042MaRDI QIDQ1584424FDOQ1584424
Authors: Alexandr Kostochka, Michael Stiebitz 
Publication date: 2 November 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
- On the minimal number of edges in color-critical graphs
- Color-critical graphs and hypergraphs with few edges: a survey
- Color-critical graphs and hypergraphs with few edges and no short cycles
- scientific article; zbMATH DE number 3924804
- On color critical graphs
- scientific article; zbMATH DE number 4095495
- Color critical hypergraphs with many edges
- On the number of edges in colour-critical graphs and hypergraphs
- scientific article; zbMATH DE number 4168720
- An improved bound on the minimal number of edges in color-critical graphs
Cites Work
- Title not available (Why is that?)
- An improved bound on the minimal number of edges in color-critical graphs
- Title not available (Why is that?)
- On the minimal number of edges in color-critical graphs
- Title not available (Why is that?)
- A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
- The colour theorems of Brooks and Gallai extended
- The number of edges in critical graphs.
Cited In (38)
- On color critical graphs
- Characterizing 4-critical graphs with Ore-degree at most seven
- Note on robust critical graphs with large odd girth
- Title not available (Why is that?)
- A list version of Dirac's theorem on the number of edges in colour-critical graphs
- Color-critical graphs have logarithmic circumference
- Dense critical and vertex-critical graphs
- Counting substructures. I: Color critical graphs
- Title not available (Why is that?)
- On complete subgraphs of color-critical graphs
- Title not available (Why is that?)
- Edge-coloring critical graphs with high degree
- Some remarks on \((k-1)\)-critical subgraphs of \(k\)-critical graphs
- Minimal orientations of colour critical graphs
- On the edge-density of 4-critical graphs
- A note on a conjecture of Dirac
- Hajós theorem for colorings of edge-weighted graphs
- Critically cochromatic graphs
- Order plus size of τ‐critical graphs
- Ore's conjecture for \(k=4\) and Grötzsch's theorem
- Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph
- Note to a problem of T. Gallai and G. A. Dirac
- Tight bounds towards a conjecture of Gallai Jun Gao1
- On the maximum number of edges in \(k\)-critical graphs
- On the minimal number of edges in color-critical graphs
- Generalized DP-colorings of graphs
- Structure in sparse \(k\)-critical graphs
- A new lower bound on the number of edges in colour-critical graphs and hypergraphs
- The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges
- Counting critical subgraphs in \(k\)-critical graphs
- Edge lower bounds for list critical graphs, via discharging
- Independent sets in \(n\)-vertex \(k\)-chromatic \(\ell \)-connected graphs
- Gallai's problem on Dirac's construction
- On a conjecture of Gallai concerning complete subgraphs of \(k\)-critical graphs
- A Problem in Graph Theory
- Graphs with least number of colorings
- Bounds and monotonicity of critical set parameters of colourings
- Title not available (Why is that?)
This page was built for publication: Colour-critical graphs with few edges
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584424)
