Article ID Journal Published Year Pages File Type
4656947 Journal of Combinatorial Theory, Series B 2013 20 Pages PDF
Abstract

Seymour and, independently, Kelmans conjectured in the 1970s that every 5-connected nonplanar graph contains a subdivision of K5K5. In this paper, we prove the conjecture for graphs containing K4−.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,