The structure of k-chromatic graphs
From MaRDI portal
Publication:5821654
DOI10.4064/fm-40-1-42-55zbMath0053.13102OpenAlexW946274330MaRDI QIDQ5821654
Publication date: 1953
Published in: Fundamenta Mathematicae (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/213329
Related Items
A Uniform Set Covering Lemma ⋮ Die graphentheoretische Lösung eines nichtlinearen Zuteilungsproblems ⋮ Size, chromatic number, and connectivity ⋮ Point partition numbers: decomposable and indecomposable critical graphs ⋮ Hadwiger's conjecture (ḵ\(=6):\) Neighbour configurations of 6-vertices in contraction-critical graphs ⋮ An analogue of Dirac's theorem on circular super-critical graphs ⋮ On constructive methods in the theory of colour-critical graphs ⋮ The minimum number of edges in 4-critical digraphs of given order ⋮ Structure in sparse \(k\)-critical graphs ⋮ On color critical graphs with large adaptable chromatic numbers ⋮ Generalized DP-colorings of graphs ⋮ Graphs with chromatic number close to maximum degree ⋮ Graphs with girth \(2\ell+1\) and without longer odd holes that contain an odd \(K_4\)-subdivision ⋮ Coloring Graphs with Two Odd Cycle Lengths ⋮ Generalized hypergraph coloring ⋮ Partitioning sparse graphs into an independent set and a forest of bounded degree ⋮ A Brooks type theorem for the maximum local edge connectivity ⋮ A practical approach to the chromatic partition problem ⋮ A Brooks-type result for sparse critical graphs ⋮ Hadwiger's conjecture for 3-arc graphs ⋮ Planar 4-critical graphs with four triangles ⋮ A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooks' theorem ⋮ On critical subgraphs of colour-critical graphs ⋮ Counting critical subgraphs in \(k\)-critical graphs ⋮ On separating sets of edges in contraction-critical graphs ⋮ Bemerkungen zu Hadwigers Vermutung ⋮ Colour-critical graphs and hypergraphs ⋮ The dichromatic number of a digraph ⋮ Tomescu's Graph Coloring Conjecture for $\ell$-Connected Graphs ⋮ On list critical graphs ⋮ Immersion and clustered coloring
