On the excluded minors for the matroids of branch-width \(k\)
From MaRDI portal
Publication:1400961
DOI10.1016/S0095-8956(02)00046-1zbMath1032.05027OpenAlexW2079618965MaRDI QIDQ1400961
A. M. H. Gerards, Neil Robertson, Geoffrey P. Whittle, James F. Geelen
Publication date: 17 August 2003
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0095-8956(02)00046-1
Related Items (27)
Trees, grids, and MSO decidability: from graphs to matroids ⋮ A tight relation between series-parallel graphs and bipartite distance hereditary graphs ⋮ Graph Minors and Parameterized Algorithm Design ⋮ Tree automata and pigeonhole classes of matroids. I ⋮ Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids ⋮ Matroid tree-width ⋮ Kernelization using structural parameters on sparse graph classes ⋮ The rank-width of edge-coloured graphs ⋮ Minors in graphs of large \(\theta_r\)-girth ⋮ A Simpler Self-reduction Algorithm for Matroid Path-Width ⋮ Finding branch-decompositions of matroids, hypergraphs, and more ⋮ Some recent progress and applications in graph minor theory ⋮ Outerplanar obstructions for matroid pathwidth ⋮ Tangle bases: Revisited ⋮ Bounding branch-width ⋮ Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\) ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Branch decomposition heuristics for linear matroids ⋮ $\mathbb F$ -Rank-Width of (Edge-Colored) Graphs ⋮ Unnamed Item ⋮ Branch-width, parse trees, and monadic second-order logic for matroids. ⋮ Obstructions to branch-decomposition of matroids ⋮ Excluded vertex-minors for graphs of linear rank-width at most \(k\) ⋮ Tangles, tree-decompositions and grids in matroids ⋮ Rank-width and vertex-minors ⋮ Finding Branch-Decompositions of Matroids, Hypergraphs, and More ⋮ Matrices of Optimal Tree-Depth and a Row-Invariant Parameterized Algorithm for Integer Programming
Cites Work
This page was built for publication: On the excluded minors for the matroids of branch-width \(k\)
