Document Type
Article
Publication Date
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.
Repository Citation
Chun, D.,
Moss, T.,
Slilaty, D.,
& Zhou, X.
(2015). Unavoidable Minors of Large 4-Connected Bicircular Matroids. Annals of Combinatorics, 19, 95-105.
https://corescholar.libraries.wright.edu/math/313
DOI
10.1007/s00026-015-0256-y
