A minimal condition implying a special K\(_4\)-subdivision in a graph

DOI10.1007/BF01238666zbMath0272.05116OpenAlexW1966763293MaRDI QIDQ759038

Carsten Thomassen

Publication date: 1974

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01238666

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (7)

Special subdivisions of \(K_4\) and 4-chromatic graphs ⋮ Characterising graphs with no subdivision of a wheel of bounded diameter ⋮ Non-separating induced cycles in graphs ⋮ On r‐Connected Graphs with No Semi‐topological r‐Wheel ⋮ Excluding 4‐Wheels ⋮ On r-regular r-connected non-hamiltonian graphs ⋮ Extremal graphs without a semi-topological wheel

Cites Work

• Homomorphism theorems for graphs
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen

This page was built for publication: A minimal condition implying a special K\(_4\)-subdivision in a graph