Homomorphism theorems for graphs

DOI10.1007/BF01361708zbMath0115.41005OpenAlexW2052409046WikidataQ63406264 ScholiaQ63406264MaRDI QIDQ2625679

G. A. Dirac

Publication date: 1963

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

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

zbMATH Keywords

graph theory

Mathematics Subject Classification ID

Graph theory (05Cxx)

Related Items (37)

Cliques in graphs excluding a complete graph minor ⋮ Dirac's conjecture on \(K_ 5\)-subdivisions ⋮ $K_5^-$-Subdivision in 4-Connected Graphs ⋮ Subdivisions in planar graphs ⋮ The extremal function for disconnected minors ⋮ New exact values of the maximum size of graphs free of topological complete subgraphs ⋮ Simplicial decompositions of graphs: A survey of applications ⋮ Hadwiger's conjecture (ḵ\(=6):\) Neighbour configurations of 6-vertices in contraction-critical graphs ⋮ Tournaments as strong subcontractions ⋮ Coloring graphs with forbidden minors ⋮ Graphs without minor complete subgraphs ⋮ Special subdivisions of \(K_4\) and 4-chromatic graphs ⋮ Locally Hamiltonian graphs and minimal size of maximal graphs on a surface ⋮ A lower bound on the average degree forcing a minor ⋮ Strong chromatic index and Hadwiger number ⋮ Phase transition of degeneracy in minor-closed families ⋮ Recent progress towards Hadwiger's conjecture ⋮ The spectral radius of minor-free graphs ⋮ Forcing a sparse minor ⋮ Über endliche Graphen mit vorgegebenen Homomorphieeigenschaften. (On finite graphs with prescribed homotopy properties) ⋮ Asymptotic density of graphs excluding disconnected minors ⋮ The extremal function for Petersen minors ⋮ Saturation numbers for families of graph subdivisions ⋮ The extremal function for \(K_{9}\) minors ⋮ What is on his mind? ⋮ Rigidity and the lower bound theorem. I ⋮ Minors in Graphs with High Chromatic Number ⋮ Omomorfismi fra grafi e grafi moltiplicativi ⋮ Zur Klassifikation der endlichen Graphen nach H. Hadwiger und K. Wagner ⋮ Homomorphiesätze für Graphen ⋮ Homomorphieeigenschaften und mittlere Kantendichte von Graphen ⋮ K₅-Subdivisions in Graphs ⋮ A minimal condition implying a special K\(_4\)-subdivision in a graph ⋮ The Kelmans-Seymour conjecture. IV: A proof ⋮ The extremal function for complete minors ⋮ STRUCTURE OF THE EXTREMAL FAMILY EX(n;TKp) ⋮ Extremal functions for sparse minors

Cites Work

• Bemerkungen zu Hadwigers Vermutung
• A contraction theorem for abstract graphs
• Über eine Eigenschaft der ebenen Komplexe
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Some Theorems on Abstract Graphs

This page was built for publication: Homomorphism theorems for graphs