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 条
  • [31] The excluded minors for the class of matroids that are graphic or bicircular lift
    Chen, Rong
    ADVANCES IN APPLIED MATHEMATICS, 2017, 83 : 97 - 114
  • [32] EXCLUDED-MINORS FOR THE CLASS OF GRAPHIC SPLITTING MATROIDS
    Shikare, M. M.
    Waphare, B. N.
    ARS COMBINATORIA, 2010, 97 : 111 - 127
  • [33] The Regular Excluded Minors for Signed-Graphic Matroids
    Qin, Hongxun
    Slilaty, Daniel C.
    Zhou, Xianqqian
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 953 - 978
  • [34] The excluded minors for the intersection of bicircular and lattice path matroids
    Hogan, Emma
    Semple, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [35] Excluded Minors for Matroids Satisfying Kinser’s Inequalities
    Amanda Cameron
    Dillon Mayhew
    Graphs and Combinatorics, 2016, 32 : 31 - 47
  • [36] On integer programming and the branch-width of the constraint matrix
    Cunningham, William H.
    Geelen, Jim
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2007, 4513 : 158 - +
  • [37] Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
    Chen, Rong
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 46 - 53
  • [38] Rank-width is less than or equal to branch-width
    Oum, Sang-il
    JOURNAL OF GRAPH THEORY, 2008, 57 (03) : 239 - 244
  • [39] The excluded minors for 2-and 3-regular matroids
    Brettell, Nick
    Oxley, James
    Semple, Charles
    Whittle, Geoff
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 163 : 133 - 218
  • [40] The excluded minors for GF(5)-representable matroids on ten elements
    Brettell, Nick
    ADVANCES IN APPLIED MATHEMATICS, 2025, 166
12345