Über Minimalstrukturen von Graphen, insbesondere von n-fach zusammenhängenden Graphen

DOI10.1007/BF01343731zbMath0117.41103OpenAlexW1984155042MaRDI QIDQ2626068

Rudolf Halin, Heinz A. Jung

Publication date: 1963

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

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

zbMATH Keywords

topology

Related Items

On the critical densities of minor-closed classes, Minor-minimal 6-regular graphs in the Klein bottle, Excluded-minor characterization of apex-outerplanar graphs, Unnamed Item, Minimum Degree and Graph Minors, Über unendliche Wege in Graphen, Über trennende Eckenmengen in Graphen und den Mengerschen Satz, Charakterisierung der Graphen ohne unendliche Wege, Primität und Homomorphie von ebenen Dreiecksgraphen, A constructive characterization of 3-connected triangle-free graphs, Contractions of 6-connected toroidal graphs, Forbidden minors for graphs with no first obstruction to parametric Feynman integration, A characterization of some graph classes using excluded minors, Some remarks on universal graphs, Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries, A note on graphs with countable automorphism group, Zur Struktur minimal n-fach zusammenhängender Graphen, Zur Klassifikation der endlichen Graphen nach H. Hadwiger und K. Wagner, Homomorphiesätze für Graphen, Über trennende Eckenmengen in homomorphiekritischen Graphen, Zur Theorie der n-fach zusammenhängenden Graphen, Untersuchungen über minimale \(n\)-fach zusammenhängende Graphen, Bemerkungen über ebene Graphen, Über einen Satz von K.Wagner zum Vierfarbenproblem, Eine Klasse minimaler, nicht plättbarer Graphen, Ecken n-ten Grades in minimalen n-fach zusammenhängenden Graphen, Unendliche minimale \(n\)-fach zusammenhängende Graphen, Wohlquasigeordnete Klassen endlicher Graphen, On the connectivity of total graphs, On bases of the set of graphs with given coefficient of internal stability, A Characterization of Graphs with No Octahedron Minor, Contractible edges and triangles in \(k\)-connected graphs, A note on partial 3-trees and homomorphism bases of graphs, Minors of quasi 4-connected graphs

Cites Work

• Bemerkungen zu Hadwigers Vermutung
• Homomorphiebasen von Graphenmengen
• Trennende Knotenpunktmengen und Reduzibilität abstrakter Graphen mit Anwendung auf das Vierfarbenproblem.
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen