Beweis einer Abschwächung der Hadwiger-Vermutung
From MaRDI portal
Publication:2538210
DOI10.1007/BF01361181zbMath0192.30002OpenAlexW2010900677MaRDI QIDQ2538210
Publication date: 1964
Published in: Mathematische Annalen (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/161124
Related Items
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
