Subdivisions of maximal 3‐degenerate graphs of order d+1 $d+1$ in graphs of minimum degree d $d$

DOI10.1002/jgt.22818zbMath1522.05046arXiv2004.08528MaRDI QIDQ6081895

Ajit A. Diwan

Publication date: 5 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.08528

zbMATH Keywords

subdivisionavoidable graphsplanar maximal 3-degenerate graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Existenz gewisser Konfigurationen in \(n\)-gesättigten Graphen und in Graphen genügend großer Kantendichte
• A generalization of Dirac's theorem: subdivisions of wheels
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Nonseparating K₄‐subdivisions in graphs of minimum degree at least 4

This page was built for publication: Subdivisions of maximal 3‐degenerate graphs of order d+1 $d+1$ in graphs of minimum degree d $d$