𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Testing branch-width

✍ Scribed by Sang-il Oum; Paul Seymour

Book ID
108167415
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
132 KB
Volume
97
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Branch-Width and Rota's Conjecture
Branch-Width and Rota's Conjecture
✍ James Geelen; Geoff Whittle πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 169 KB

For a fixed finite field F and an integer k there are a finite number of matroids of branch-width k that are excluded minors for F-representability.

Rank-width is less than or equal to bran
Rank-width is less than or equal to branch-width
✍ Sang-il Oum πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 112 KB

## Abstract We prove that the rank‐width of the incidence graph of a graph __G__ is either equal to or exactly one less than the branch‐width of __G__, unless the maximum degree of __G__ is 0 or 1. This implies that rank‐width of a graph is less than or equal to branch‐width of the graph unless the

On Matroids of Branch-Width Three
On Matroids of Branch-Width Three
✍ Rhiannon Hall; James Oxley; Charles Semple; Geoff Whittle πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 242 KB

For all positive integers k; the class B k of matroids of branch-width at most k is minor-closed. When k is 1 or 2, the class B k is, respectively, the class of direct sums of loops and coloops, and the class of direct sums of series-parallel networks. B 3 is a much richer class as it contains infin