Matroids and graphs with few non-essential elements

被引:0
|
作者
Oxley, J [1 ]
Wu, HD
机构
[1] Louisiana State Univ, Dept Math, Baton Rouge, LA 70803 USA
[2] Southern Univ, Dept Math, Baton Rouge, LA 70813 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An essential element of a 3-connected matroid M is one for which neither the deletion nor the contraction is 3-connected. Tutte's Wheels and Whirls Theorem proves that the only 3-connected matroids in which every element is essential are the wheels and whirls. In an earlier paper, the authors showed that a 3-connected matroid with at least one nonessential element has at least two such elements. This paper completely determines all 3-connected matroids with exactly two non-essential elements. Furthermore, it is proved that every 3-connected matroid M for which no single-element contraction is 3-connected can be constructed from a similar such matroid whose rank equals the rank in M of the set of elements e for which the deletion M\e is 3-connected.
引用
收藏
页码:199 / 229
页数:31
相关论文
共 50 条
  • [1] Matroids and Graphs with Few Non-Essential Elements
    James Oxley
    Haidong Wu
    [J]. Graphs and Combinatorics, 2000, 16 (2) : 199 - 229
  • [2] Non-Essential Elements and Their Role in Sustainable Agriculture
    Nunes da Silva, Marta
    Machado, Joana
    Osorio, Jazmin
    Duarte, Rafael
    Santos, Carla S.
    [J]. AGRONOMY-BASEL, 2022, 12 (04):
  • [3] Non-essential elements of Sempervivum tectorum extracts
    Cimpoes, Simina
    Blazovics, Anna
    Muselin, Florin
    Trif, Alexandra
    Szentmihalyi, Klara
    [J]. CURRENT OPINION IN BIOTECHNOLOGY, 2013, 24 : S122 - S122
  • [4] On non-essential edges in 3-connected graphs
    Reid, TJ
    Wu, HD
    [J]. GRAPHS AND COMBINATORICS, 2000, 16 (03) : 337 - 354
  • [5] On Non-Essential Edges in 3-Connected Graphs
    Talmage James Reid
    Haidong Wu
    [J]. Graphs and Combinatorics, 2000, 16 : 337 - 354
  • [6] Essential and non-essential trace elements among working populations in Ghana
    Dartey, Emmanuel
    Berlinger, Balazs
    Weinbruch, Stephan
    Thomassen, Yngvar
    Odland, Jon O.
    Brox, Jan
    Nartey, Vincent K.
    Yeboah, Francis A.
    Ellingsen, Dag G.
    [J]. JOURNAL OF TRACE ELEMENTS IN MEDICINE AND BIOLOGY, 2017, 44 : 279 - 287
  • [7] Contractible elements in graphs and matroids
    Wu, HD
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (04): : 457 - 465
  • [8] CONCENTRATION LEVELS OF ESSENTIAL AND NON-ESSENTIAL ELEMENTS IN SELECTED ETHIOPIAN WINES
    Woldemariam, Daniel Minilu
    Chandravanshi, Bhagwan Singh
    [J]. BULLETIN OF THE CHEMICAL SOCIETY OF ETHIOPIA, 2011, 25 (02) : 169 - 180
  • [9] Interspecific variation of essential and non-essential trace elements in sympatric seabirds
    Moura, Jailson F.
    Tavares, Davi C.
    Lemos, Leila S.
    Acevedo-Trejos, Esteban
    Saint'Pierre, Tatiana Dillenburg
    Siciliano, Salvatore
    Merico, Agostino
    [J]. ENVIRONMENTAL POLLUTION, 2018, 242 : 470 - 479
  • [10] Essential and non-essential/toxic trace elements in whey protein supplements
    Pinto, Edgar
    Ferreira, Isabel M. P. L. V. O.
    Almeida, Agostinho
    [J]. JOURNAL OF FOOD COMPOSITION AND ANALYSIS, 2020, 86