Linear connectivity forces large complete bipartite minors: An alternative approach

  • Fröhlich, Jan-Oliver
  • Müller, Theodor
Open PDF
Publication date
November 2011
Publisher
Elsevier Inc.
ISSN
0095-8956
Citation count (estimate)
1

Abstract

AbstractThe 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

Extracted data

We use cookies to provide a better user experience.