Mathematics – Combinatorics
Scientific paper
2010-12-28
Mathematics
Combinatorics
30 pages, 3 figures, submitted on June 26th 2010
Scientific paper
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}$
Aigner-Horev Elad
No associations
LandOfFree
Subdivisions in apex graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Subdivisions in apex graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subdivisions in apex graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-428371