Subdivisions in apex graphs

DOI10.1007/S12188-012-0063-XzbMATH Open1269.05024arXiv1012.5792OpenAlexW2040827772MaRDI QIDQ2392579FDOQ2392579

Authors: Elad Aigner-Horev 

Publication date: 2 August 2013

Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)

Abstract: The Kelmans-Seymour conjecture states that the 5-connected nonplanar graphs contain a subdivided $K_{{}_5}$. Certain questions of Mader propose a "plan" towards a possible resolution of this conjecture. One part of this plan is to show that a 5-connected nonplanar graph containing $K_{{}_4}^{-}$ or $K_{{}_{2,3}}$ as a subgraph has a subdivided $K_{{}_5}$. Recently, Ma and Yu showed that a 5-connected nonplanar graph containing $K_{{}_4}^{-}$ as a subgraph has a subdivided $K_{{}_5}$. We take interest in $K_{{}_{2,3}}$ and prove that a 5-connected nonplanar apex graph containing $K_{{}_{2,3}}$ as a subgraph has a subdivided $K_{{}_5}$

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

Recommendations

• Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)
• The Kelmans-Seymour conjecture. II: 2-vertices in \(K_4^-\)
• The Kelmans-Seymour conjecture. I: Special separations
• The Kelmans-Seymour conjecture. III: 3-vertices in \(K_4^-\)
• The Kelmans-Seymour conjecture. IV: A proof

zbMATH Keywords

apex graphsnonseparating pathsrooted subdivisions

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Connectivity (05C40) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Cites Work

• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Graphs on surfaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Disjoint paths in graphs
• 2-linked graphs
• \(3n-5\) edges do force a subdivision of \(K_5\)
• Extremal results regarding \(K_6\)-minors in graphs of girth at least 5
• Sets of Disjoint Lines in PG(3, q)
• Subdivisions in planar graphs
• Independent paths and \(K_{5}\)-subdivisions

Cited In (7)

• Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)
• Weighted Harary indices of apex trees and \(k\)-apex trees
• Title not available (Why is that?)
• Graphs containing topological \(H\)
• Subdivisions of \(K_{5}\) in graphs embedded on surfaces with face-width at least 5
• Independent paths and \(K_{5}\)-subdivisions
• The Kelmans-Seymour conjecture. IV: A proof

This page was built for publication: Subdivisions in apex graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392579)