Article ID Journal Published Year Pages File Type
4657535 Journal of Combinatorial Theory, Series B 2007 12 Pages PDF
Abstract

We prove a conjecture stating that the branchwidth of a graph and the branchwidth of the graph's cycle matroid are equal if the graph has a cycle of length at least 2.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics