On the structure of 5- and 6-chromatic abstract graphs.
From MaRDI portal
Publication:5340529
DOI10.1515/crll.1964.214-215.43zbMath0131.38403OpenAlexW4235503239MaRDI QIDQ5340529
Publication date: 1964
Published in: Journal für die reine und angewandte Mathematik (Crelles Journal) (Search for Journal in Brave)
Full work available at URL: https://www.digizeitschriften.de/dms/resolveppn/?PPN=GDZPPN002180413
Related Items (22)
Point partition numbers: decomposable and indecomposable critical graphs ⋮ On the connectivity of minimum and minimal counterexamples to Hadwiger's conjecture ⋮ Hadwiger's conjecture (ḵ\(=6):\) Neighbour configurations of 6-vertices in contraction-critical graphs ⋮ On constructive methods in the theory of colour-critical graphs ⋮ Some recent progress and applications in graph minor theory ⋮ Conjecture de Hadwiger: \(k=6\). II: Réductions de sommets de degré 6 dans les graphes 6-chromatiques contraction-critiques. (Hardwiger's conjecture: \(k=6\). II: Reductions of 6-vertices in 6-chromatic contraction-critical graphs) ⋮ Partitioning sparse graphs into an independent set and a forest of bounded degree ⋮ A Brooks type theorem for the maximum local edge connectivity ⋮ Color-critical graphs have logarithmic circumference ⋮ Some remarks on the chromatic index of a graph ⋮ Planar 4-critical graphs with four triangles ⋮ Zur Klassifikation der endlichen Graphen nach H. Hadwiger und K. Wagner ⋮ Homomorphiesätze für Graphen ⋮ Homomorphieeigenschaften und mittlere Kantendichte von Graphen ⋮ Hadwiger's conjecture for proper circular arc graphs ⋮ On critical subgraphs of colour-critical graphs ⋮ Linear connectivity forces large complete bipartite minors ⋮ Counting critical subgraphs in \(k\)-critical graphs ⋮ On separating sets of edges in contraction-critical graphs ⋮ Every orientation of a 4-chromatic graph has a non-bipartite acyclic subgraph ⋮ Colour-critical graphs and hypergraphs ⋮ Tools for counting odd cycles in graphs
This page was built for publication: On the structure of 5- and 6-chromatic abstract graphs.
