Subgraphs of colour-critical graphs
From MaRDI portal
Publication:1101121
DOI10.1007/BF02579307zbMath0642.05020MaRDI QIDQ1101121
Publication date: 1987
Published in: Combinatorica (Search for Journal in Brave)
Related Items (12)
Proof of a conjecture of Dirac concerning 4-critical planar graphs ⋮ On complete subgraphs of color-critical graphs ⋮ On extensions of a conjecture of Gallai ⋮ Some remarks on \((k-1)\)-critical subgraphs of \(k\)-critical graphs ⋮ On constructive methods in the theory of colour-critical graphs ⋮ Graph coloring satisfying restraints ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ On 4-critical planar graphs with high edge density ⋮ On a conjecture of Gallai concerning complete subgraphs of \(k\)-critical graphs ⋮ Note on robust critical graphs with large odd girth ⋮ Counting critical subgraphs in \(k\)-critical graphs ⋮ Tools for counting odd cycles in graphs
Cites Work
- Unnamed Item
- Unnamed Item
- On critical subgraphs of colour-critical graphs
- On color critical graphs
- Colour-critical graphs and hypergraphs
- Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph
- Applications of product colouring
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
- Some Theorems on Abstract Graphs
- Paths and Circuits in Critical Graphs
This page was built for publication: Subgraphs of colour-critical graphs