Article ID Journal Published Year Pages File Type
8903887 Journal of Combinatorial Theory, Series B 2018 46 Pages PDF
Abstract
Jørgensen conjectured that every 6-connected graph with no K6 minor has a vertex whose deletion makes the graph planar. We prove the conjecture for all sufficiently large graphs.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,