Subdivisions in apex graphs

Details Subdivisions in apex graphs Subdivisions in apex graphs

2010-12-28

arxiv.org/abs/1012.5792v1

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

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-428371