Matroid tree-width

European Journal of Combinatorics

Volumn 27, Issue 7, 2006, Pages 1117-1128

  Hliněný, Petr ^b   Whittle, Geoff ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747793338     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2006.06.005     Document Type: Article

References (14)

1. Bodlaender H.L. A tourist guide through treewidth. Acta Cybernet. 11 (1993) 1-21
2. Downey R.G., and Fellows M.R. Parametrized Complexity (1999), Springer-Verlag, New York
3. Geelen J.F., Gerards A.H.M., and Whittle G.P. Branch-width and well-quasi-ordering in matroids and graphs. J. Combin. Theory Ser. B 84 (2002) 270-290
4. Geelen J.F., Gerards A.H.M., Robertson N., and Whittle G.P. On the excluded minors for the matroids of branch-width k. J. Combin. Theory Ser. B 88 (2003) 261-265
5. Geelen J.F., Gerards A.H.M., Robertson N., and Whittle G.P. Obstructions to branch-decomposition of matroids. J. Combin. Theory Ser. B 96 4 (2006) 560-570
6. J.F. Geelen, A.H.M. Gerards, G.P. Whittle, Excluding a planar graph from G F (q)-representable matroids, manuscript
7. P. Hliněný, Complexity Aspects of Matroid Branch-Width, ITI Series 2003-114, MFF Charles University, 2003, 88 pp
8. Hliněný P. A parametrized algorithm for matroid branch-width. SIAM J. Comput. 35 (2005) 259-277 (electronic)
9. Hliněný P. Branch-width, parse trees, and monadic second-order logic for matroids. J. Combin. Theory Ser. B 96 (2006) 325-351
10. Hliněný P., and Seese D. Trees, grids, and MSO decidability: From graphs to matroids. Theoret. Comput. Sci. 351 (2006) 372-393
11. D. Lapoire, Treewidth and duality for planar hypergraphs, preprint, http://www.labri.fr/Perso/~lapoire/
12. Oxley J.G. Matroid Theory (1992), Oxford University Press
13. Robertson N., and Seymour P.D. Graph minors - a survey. Surveys in Combinatorics (1985), Cambridge Univ. Press 153-171
14. Robertson N., and Seymour P.D. Graph minors X. Obstructions to tree-decomposition. J. Combin. Theory Ser. B 52 (1991) 153-190