On the excluded minors for the matroids of branch-width k

被引：28
|
作者：
Geelen, JF [1 ]
Gerards, AMH
Robertson, N
Whittle, GP
机构：
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[2] CWI, NL-1090 GB Amsterdam, Netherlands
[3] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[4] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
[5] Univ Victoria, Sch Math & Comp Sci, Wellington, New Zealand
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2003年 / 88卷 / 02期
关键词：
branch-width; matroids; connectivity; excluded minors;
D O I：
10.1016/S0095-8956(02)00046-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that the excluded minors for the class of matroids of branch-width k have size at most (6(k) - 1)/5. (C) 2002 Elsevier Science (USA). All rights reserved.
引用
收藏
页码：261 / 265
页数：5
相关论文
共 50 条
  • [1] On the Excluded Minors for Matroids of Branch-Width Three
    Hlineny, Petr
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [2] On matroids of branch-width three
    Hall, R
    Oxley, J
    Semple, C
    Whittle, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (01) : 148 - 171
  • [3] The Tutte polynomial for matroids of bounded branch-width
    Hlineny, P
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (03): : 397 - 409
  • [4] Computing representations of matroids of bounded branch-width
    Kral, Daniel
    Stacs 2007, Proceedings, 2007, 4393 : 224 - 235
  • [5] The Extremal Functions of Classes of Matroids of Bounded Branch-Width
    Kapadia, Rohan
    COMBINATORICA, 2018, 38 (01) : 193 - 218
  • [6] The Extremal Functions of Classes of Matroids of Bounded Branch-Width
    Rohan Kapadia
    Combinatorica, 2018, 38 : 193 - 218
  • [7] Branch-width and well-quasi-ordering in matroids and graphs
    Geelen, JF
    Gerards, AMH
    Whittle, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 84 (02) : 270 - 290
  • [8] On the excluded minors for quaternary matroids
    Geelen, JF
    Oxley, JG
    Vertigan, DL
    Whittle, GP
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 57 - 68
  • [9] Bounding branch-width
    Jowett, Susan
    Kaulamatoa, Jasmine Lulani
    Whittle, Geoff
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03):
  • [10] Testing branch-width
    Oum, Sang-il
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) : 385 - 393
12345