Beweis einer Abschwächung der Hadwiger-Vermutung

DOI10.1007/BF01361181zbMath0192.30002OpenAlexW2010900677MaRDI QIDQ2538210

No author found.

Publication date: 1964

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/161124

zbMATH Keywords

topology

Related Items (33)

The monadic second order logic of graphs. VI: On several representations of graphs by relational structures ⋮ On a new reformulation of Hadwiger's conjecture ⋮ Constructing Graphs with No Immersion of Large Complete Graphs ⋮ New algorithms for the weighted maximum cut problem on graphs ⋮ Anwendung einer Methode von K. Wagner bei Färbungsproblemen für Graphen ⋮ The max-cut problem on graphs not contractible to \(K_ 5\) ⋮ Some recent progress and applications in graph minor theory ⋮ Decomposition of regular matroids ⋮ Cliques in dense GF(\(q\))-representable matroids ⋮ On Tutte's extension of the four-colour problem ⋮ Über endliche Graphen mit vorgegebenen Homomorphieeigenschaften. (On finite graphs with prescribed homotopy properties) ⋮ Complete graph immersions in dense graphs ⋮ On the notion of generalized minor in topological network theory and matroids ⋮ On cuts and matchings in planar graphs ⋮ On the structure of \(k\)-connected graphs without \(K_{k}\)-minor ⋮ On the chromatic number of binary matroids ⋮ S-functions for graphs ⋮ Graph theory ⋮ Contractions of graphs: A theorem of Ore and an extremal problem ⋮ Colouring problems ⋮ Zur Klassifikation der endlichen Graphen nach H. Hadwiger und K. Wagner ⋮ Unterteilungen vollständiger Graphen in Graphen mit unendlicher chromatischer Zahl ⋮ Hadwiger number and the Cartesian product of graphs ⋮ Homomorphieeigenschaften und mittlere Kantendichte von Graphen ⋮ Hadwiger’s Conjecture ⋮ Linear connectivity forces large complete bipartite minors ⋮ Lower bound of the Hadwiger number of graphs by their average degree ⋮ Wohlquasigeordnete Klassen endlicher Graphen ⋮ Surfaces, tree-width, clique-minors, and partitions ⋮ The extremal function for complete minors ⋮ On Vertex Partitions and the Colin de Verdière Parameter ⋮ Klaus Wagner 1910-2000 ⋮ Homomorphisms of Signed Graphs

This page was built for publication: Beweis einer Abschwächung der Hadwiger-Vermutung