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
相关论文
共 47 条
  • [31] Matroid 3-connectivity and branch width
    Geelen, Jim
    van Zwam, Stefan H. M.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 112 : 104 - 123
  • [32] On Rota's conjecture and excluded minors containing large projective geometries
    Geelen, J
    Gerards, B
    Whittle, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (03) : 405 - 425
  • [33] Branch decomposition heuristics for linear matroids
    Ma, Jing
    Margulies, Susan
    Hicks, Illya V.
    Goins, Edray
    DISCRETE OPTIMIZATION, 2013, 10 (02) : 102 - 119
  • [34] A CHARACTERIZATION OF SOME GRAPH CLASSES USING EXCLUDED MINORS
    Chlebikova, Janka
    PERIODICA MATHEMATICA HUNGARICA, 2007, 55 (01) : 1 - 9
  • [35] A characterization of some graph classes using excluded minors
    Janka Chlebíková
    Periodica Mathematica Hungarica, 2007, 55 : 1 - 9
  • [36] Unavoidable Minors of Large 4-Connected Bicircular Matroids
    Chun, Deborah
    Moss, Tyler
    Slilaty, Daniel
    Zhou, Xiangqian
    ANNALS OF COMBINATORICS, 2015, 19 (01) : 95 - 105
  • [37] On the complex-representable excluded minors for real-representability
    Campbell, Rutger
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 143 : 16 - 28
  • [38] Rank-width and vertex-minors
    Oum, SI
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 95 (01) : 79 - 100
  • [39] FINDING BRANCH-DECOMPOSITIONS OF MATROIDS, HYPERGRAPHS, AND MORE
    Jeong, Jisu
    Kim, Eun Jung
    Oum, Sang-il
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (04) : 2544 - 2617
  • [40] On minimally k-connected matroids
    Reid, Talmage J.
    Wu, Haidong
    Zhou, Xiangqian
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1311 - 1324
12345