Generating weakly 4-connected matroids

被引：11
|
作者：
Geelen, Jim [1 ]
Zhou, Xiangqian [1 ]
机构：
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2008年 / 98卷 / 03期
基金：
加拿大自然科学与工程研究理事会;
关键词：
wheels and Whirls theorem; 4-Connectivity;
D O I：
10.1016/j.jctb.2007.09.002
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that, if M is a weakly 4-connected matroid with vertical bar E(M)vertical bar >= 7 and neither M nor M* is isomorphic to the cycle matroid of a ladder, then M has a proper minor M ' such that M' is weakly 4-connected and vertical bar E(M ')vertical bar >= vertical bar E(M)vertical bar - 2 unless M is some 12-element matroid with a special structure. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：538 / 557
页数：20
相关论文
共 50 条
  • [31] Generating an internally 4-connected binary matroid from another
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2012, 312 (15) : 2375 - 2387
  • [32] 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 - +
  • [33] THE INTERNALLY 4-CONNECTED BINARY MATROIDS WITH NO M(K5\e)-MINOR
    Mayhew, Dillon
    Royle, Gordon
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (02) : 755 - 767
  • [34] UNCONTRACTABLE 4-CONNECTED GRAPHS
    MARTINOV, N
    JOURNAL OF GRAPH THEORY, 1982, 6 (03) : 343 - 344
  • [35] Hamiltonicity of 4-connected Graphs
    Hao LI LRI
    Acta Mathematica Sinica(English Series), 2010, 26 (04) : 699 - 710
  • [36] Hamiltonicity of 4-connected graphs
    Li, Hao
    Tian, Feng
    Xu, Zhi Xia
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (04) : 699 - 710
  • [37] Hamiltonicity of 4-connected graphs
    Hao Li
    Feng Tian
    Zhi Xia Xu
    Acta Mathematica Sinica, English Series, 2010, 26 : 699 - 710
  • [38] 4-connected triangulations and 4-orderedness
    Mukae, Raiji
    Ozeki, Kenta
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2271 - 2272
  • [39] Construction of planar 4-connected triangulations
    Brinkmann, Gunnar
    Larson, Craig
    Souffriau, Jasper
    Van Cleemput, Nico
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 145 - 149
  • [40] MINORS OF QUASI 4-CONNECTED GRAPHS
    POLITOF, T
    SATYANARAYANA, A
    DISCRETE MATHEMATICS, 1994, 126 (1-3) : 245 - 256
12345