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 条
  • [21] The excluded minors for GF(4)-representable matroids
    Geelen, JF
    Gerards, AMH
    Kapoor, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (02) : 247 - 299
  • [22] On the Excluded Minors for Regular Matroids which Yield Cographic Splitting Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2011, 32 (04) : 376 - 384
  • [23] Satisfiability, Branch-Width and Tseitin tautologies
    Michael Alekhnovich
    Alexander Razborov
    computational complexity, 2011, 20 : 649 - 678
  • [24] Branch-width and Rota's conjecture
    Geelen, J
    Whittle, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (02) : 315 - 330
  • [25] Satisfiability, branch-width and Tseitin tautologies
    Alekhnovich, M
    Razborov, AA
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 593 - 603
  • [26] A parametrized algorithm for matroid branch-width
    Hlineny, P
    SIAM JOURNAL ON COMPUTING, 2005, 35 (02) : 259 - 277
  • [27] SATISFIABILITY, BRANCH-WIDTH AND TSEITIN TAUTOLOGIES
    Alekhnovich, Michael
    Razborov, Alexander
    COMPUTATIONAL COMPLEXITY, 2011, 20 (04) : 649 - 678
  • [28] The Branch-width of circular-arc
    Mazoit, F
    LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 727 - 736
  • [29] On excluded minors of connectivity 2 for the class of frame matroids
    DeVos, Matt
    Funk, Daryl
    Pivotto, Irene
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 61 : 167 - 196
  • [30] Excluded Minors for Matroids Satisfying Kinser's Inequalities
    Cameron, Amanda
    Mayhew, Dillon
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 31 - 47
12345