Article ID Journal Published Year Pages File Type
4656999 Journal of Combinatorial Theory, Series B 2011 7 Pages PDF
Abstract

The recent paper ‘Linear connectivity forces large complete bipartite minors’ by Böhme, Kawarabayashi, Maharry and Mohar relies on an extension of Robertson and Seymourʼs structure theorem for graphs with a forbidden minor. We describe a more direct approach which uses just the original structure theorem.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics