On the excluded minors for matroids of branch-width three

Electronic Journal of Combinatorics

Volumn 9, Issue 1 R, 2002, Pages 1-13

  Hliněný, Petr ^a,b  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Branch width; Minor; Representable matroid

Indexed keywords

EID: 4043110644     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: 10.37236/1648     Document Type: Article

References (15)

1. H. Bodlaender, D.M. Thilikos, Graphs with Branch-Width at most Three, Technical Report UU-CS-1997-37, Department of Computer Science, Utrecht University, Utrecht, the Netherlands, 1997.
2. J.S. Dharmatilake, Binary Matroids of Branch-Width 3, PhD. dissertation, Ohio State University, 1994.
3. J.F. Geelen, A.H.M. Gerards, N. Robertson, G.P. Whittle, On the Excluded Minors for the Matroids of Branch-Width k, manuscript, 2002.
4. J.F. Geelen, A.H.M. Gerards, G.P. Whittle, Branch-Width and Well-Quasi-Ordering in Matroids and Graphs, J. Combin. Theory Ser. B 84 (2002), 270-290.
5. R. Hall, Excluded Minors for the Matroids of Branch-Width Three, M.Sc. Thesis, Victoria University of Wellington, 2000.
6. R. Hall, J. Oxley, C. Semple, G. Whittle, On Matroids of Branch-Width Three, submitted, 2001.
7. P. Hliněný, The MACEK Program, http://www.mcs.vuw.ac.nz/ research/macek, 2002.
8. P. Hliněný, Computing the Excluded Minors for Branch-Width 3 over Small Fields, http://www.mcs.vuw.ac.nz/research/macek/bw3, 2002.
9. P. Hliněný, Branch-Width, Parse Trees, and Second-Order Monadic Logic for Matroids over Finite Fields, manuscript, 2002.
10. J.G. Oxley, Matroid Theory, Oxford University Press 1992,1997.
11. N. Robertson, P.D. Seymour, Graph Minors X. Obstructions to Tree-Decomposition, J. Combin. Theory Ser. B 52 (1991), 153-190.
12. N. Robertson, P.D. Seymour, Graph Minors XX. Wagner's Conjecture, submitted.
13. 3,5-minors, In: Matroid Theory, Contemporary Math. 197 (Amer. Math. Soc. 1995), 377-386.
14. P.D. Seymour, Decomposition of Regular Matroids, J. Combin. Theory Ser. B 28 (1980), 305-359.
15. W.T. Tutte A Homotopy Theorem for Matroids, Trans. Amer. Math. Soc. 88 (1958), 144-174.