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 条
  • [31] Essential and non-essential trace elements in fish consumed by indigenous peoples of the European Russian Arctic
    Sobolev, Nikita
    Aksenov, Andrey
    Sorokina, Tatiana
    Chashchin, Valery
    Ellingsen, Dag G.
    Nieboer, Evert
    Varakina, Yulia
    Veselkina, Elena
    Kotsur, Dmitry
    Thomassen, Yngvar
    [J]. ENVIRONMENTAL POLLUTION, 2019, 253 : 966 - 973
  • [32] Diet and Blood Concentrations of Essential and Non-Essential Elements among Rural Residents in Arctic Russia
    Sorokina, Tatiana
    Sobolev, Nikita
    Belova, Natalia
    Aksenov, Andrey
    Kotsur, Dmitriy
    Trofimova, Anna
    Varakina, Yulia
    Grjibovski, Andrej M.
    Chashchin, Valerii
    Korobitsyna, Rimma
    Thomassen, Yngvar
    [J]. NUTRIENTS, 2022, 14 (23)
  • [33] Exposure to essential and non-essential trace elements and risks of congenital heart defects: A narrative review
    Liang, Yipu
    Pan, Zijian
    Zhu, Mingzheng
    Gao, Ruonan
    Wang, Yijue
    Cheng, Yijuan
    Zhang, Nannan
    [J]. FRONTIERS IN NUTRITION, 2023, 10
  • [34] Assessment of essential and non-essential elements in selected traditional medicines from India, Ghana and China
    Gyamfi, Eva T.
    [J]. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2021, 28 (02) : 1812 - 1822
  • [35] Evaluation of the use of reindeer droppings for monitoring essential and non-essential elements in the polar terrestrial environment
    Pacyna, Aneta Dorota
    Frankowski, Marcin
    Koziol, Krystyna
    Wegrzyn, Michal Hubert
    Wietrzyk-Pelka, Paulina
    Lehmann-Konera, Sara
    Polkowska, Zaneta
    [J]. SCIENCE OF THE TOTAL ENVIRONMENT, 2019, 658 : 1209 - 1218
  • [36] The Effect of Dietary Humic Preparations on the Content of Essential and Non-Essential Chemical Elements in Hen Eggs
    Dobrzanski, Zbigniew
    Chojnacka, Katarzyna
    Trziszka, Tadeusz
    Opalinski, Sebastian
    Bobak, Lukasz
    Konkol, Damian
    Korczynski, Mariusz
    [J]. ANIMALS, 2020, 10 (08): : 1 - 11
  • [37] Concentrations and interactions of selected essential and non-essential elements in bowhead and beluga whales of arctic Alaska
    Woshner, VM
    O'Hara, TM
    Bratton, GR
    Suydam, RS
    Beasley, VR
    [J]. JOURNAL OF WILDLIFE DISEASES, 2001, 37 (04) : 693 - 710
  • [38] Levels of essential and non-essential elements in black teas commercialized in Poland and their transfer to tea infusion
    Dambiec, Malgorzata
    Polechonska, Ludmila
    Klink, Agnieszka
    [J]. JOURNAL OF FOOD COMPOSITION AND ANALYSIS, 2013, 31 (01) : 62 - 66
  • [39] Determination of essential and non-essential elements in various tea leaves and tea infusions consumed in Turkey
    Aksuner, Nur
    Henden, Emur
    Aker, Zehra
    Engin, Esra
    Satik, Samet
    [J]. FOOD ADDITIVES & CONTAMINANTS PART B-SURVEILLANCE, 2012, 5 (02): : 126 - 132
  • [40] Essential and non-essential elements in tuna and billfish around the world: Distribution patterns and influencing factors
    Xie, Jingqian
    Wu, Qiang
    Tao, Ling
    Wu, Feng
    Tu, Shuyi
    Chen, Duofu
    Lin, Tian
    Li, Tiejun
    [J]. MARINE POLLUTION BULLETIN, 2023, 196