arXiv Analytics

Sign in

arXiv:1012.5792 [math.CO]AbstractReferencesReviewsResources

Subdivisions in apex graphs

Elad Aigner-Horev

Published 2010-12-28Version 1

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}$

Comments: 30 pages, 3 figures, submitted on June 26th 2010
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2407.02102 [math.CO] (Published 2024-07-02)
Separating the edges of a graph by cycles and by subdivisions of $K_4$
arXiv:2104.01739 [math.CO] (Published 2021-04-05)
Searching for an Intruder on Graphs and Their Subdivisions
arXiv:1411.7736 [math.CO] (Published 2014-11-28)
Local $h$-polynomials, invariants of subdivisions, and mixed Ehrhart theory