Subgraphs of colour-critical graphs

DOI10.1007/BF02579307zbMath0642.05020MaRDI QIDQ1101121

Michael Stiebitz

Publication date: 1987

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

colouringcritical-subgraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

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