Graph minors: X. obstructions to tree-decomposition
Journal of Combinatorial Theory Series B
Branch-width and well-quasi-ordering in matroids and graphs
Journal of Combinatorial Theory Series B
On the excluded minors for the matroids of branch-width k
Journal of Combinatorial Theory Series B
A Parametrized Algorithm for Matroid Branch-Width
SIAM Journal on Computing
Trees, grids, and MSO decidability: from graphs to matroids
Theoretical Computer Science - Parameterized and exact computation
Obstructions to branch-decomposition of matroids
Journal of Combinatorial Theory Series B
Branch-width, parse trees, and monadic second-order logic for matroids
Journal of Combinatorial Theory Series B
Addendum to matroid tree-width
European Journal of Combinatorics
On minimal tree realizations of linear codes
IEEE Transactions on Information Theory
Partitions versus sets: A case of duality
European Journal of Combinatorics
Constraint complexity of realizations of linear codes on arbitrary graphs
IEEE Transactions on Information Theory
Computing representations of matroids of bounded branch-width
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Decomposition width of matroids
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Linked tree-decompositions of represented infinite matroids
Journal of Combinatorial Theory Series B
Decomposition width of matroids
Discrete Applied Mathematics
A basic parameterized complexity primer
The Multivariate Algorithmic Revolution and Beyond
Deciding first order properties of matroids
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
Journal of the ACM (JACM)
Hi-index | 0.12 |
We show that the tree-width of a graph can be defined without reference to graph vertices, and hence the notion of tree-width can be naturally extended to matroids. (This extension was inspired by an original unpublished idea of Jim Geelen.) We prove that the tree-width of a graphic matroid is equal to that of its underlying graph. Furthermore, we extend the well-known relation between the branch-width and the tree-width of a graph to all matroids.