Publication details

Addendum to Matroid Tree-Width

Investor logo


Year of publication 2009
Type Article in Periodical
Magazine / Source European Journal of Combinatorics
MU Faculty or unit

Faculty of Informatics

Web doi
Field General mathematics
Keywords graph; matroid; tree-width; branch-width
Description Hlin{\v e}n{\'y} and Whittle have shown that the traditional tree-width notion of a graph can be defined without an explicit reference to vertices, and that it can be naturally extended to all matroids. Unfortunately their original paper Matroid tree{-}width, European J.~Combin.~27 (2006), 1117--1128, as pointed out by Isolde Adler in 2007, contained some incorrect arguments. It is the purpose of this addendum to correct the affected proofs. (All the theorems and results of the original paper remain valid.)
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info