Skip to main content
Article
Unavoidable Minors of Large 4-Connected Bicircular Matroids
Annals of Combinatorics
  • Deborah Chun
  • Tyler Moss
  • Dan Slilaty, Wright State University - Main Campus
  • Xiangqian Zhou, Wright State University - Main Campus
Document Type
Article
Publication Date
1-1-2015
Abstract

It is known that any 3-connected matroid that is large enough is certain to contain a minor of a given size belonging to one of a few special classes of matroids. This paper proves a similar unavoidable minor result for large 4-connected bicircular matroids. The main result follows from establishing the list of unavoidable minors of large 4-biconnected graphs, which are the graphs representing the 4-connected bicircular matroids. This paper also gives similar results for internally 4-connected and vertically 4-connected bicircular matroids.

DOI
10.1007/s00026-015-0256-y
Citation Information
Deborah Chun, Tyler Moss, Dan Slilaty and Xiangqian Zhou. "Unavoidable Minors of Large 4-Connected Bicircular Matroids" Annals of Combinatorics Vol. 19 (2015) p. 95 - 105 ISSN: 0218-0006
Available at: http://works.bepress.com/dan_slilaty/24/