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 条
  • [41] On Critical Circuits in k-Connected Matroids
    Costalonga, Joao Paulo
    Deng, Kecai
    Zhou, Xiangqian
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1589 - 1595
  • [42] On Critical Circuits in k-Connected Matroids
    João Paulo Costalonga
    Kecai Deng
    Xiangqian Zhou
    Graphs and Combinatorics, 2018, 34 : 1589 - 1595
  • [43] K-rings of wonderful varieties and matroids
    Larson, Matt
    Li, Shiyue
    Payne, Sam
    Proudfoot, Nicholas
    ADVANCES IN MATHEMATICS, 2024, 441
  • [44] A note on planar graphs with large width parameters and small grid-minors
    Grigoriev, Alexander
    Marchal, Bert
    Usotskaya, Natalya
    Todinca, Ioan
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1262 - 1269
  • [45] The Internally 4-Connected Binary Matroids with No M(K3,3)-Minor
    Mayhew, Dillon
    Royle, Gordon
    Whittle, Geoff
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 208 (981) : 1 - +
  • [46] On the Phase Transition Width of K-Connectivity in Wireless Multihop Networks
    Ta, Xiaoyuan
    Mao, Guoqiang
    Anderson, Brian D. O.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (07) : 936 - 949
  • [47] A branch-and-cut algorithm for the connected max- k-cut problem
    Healy, Patrick
    Jozefowiez, Nicolas
    Laroche, Pierre
    Marchetti, Franc
    Martin, Sebastien
    Roka, Zsuzsanna
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (01) : 117 - 124
12345