Infinitely many excluded minors for frame matroids and for lifted-graphic matroids

被引：3
|
作者：
Chen, Rong [1 ]
Geelen, Jim [2 ]
机构：
[1] Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China
[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON, Canada
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2018年 / 133卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Matroids; Frame matroids; Lifted-graphic matroids; Excluded minors; BIASED GRAPHS;
D O I：
10.1016/j.jctb.2018.04.003
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present infinite sequences of excluded minors for both the class of lifted-graphic matroids and the class of frame matroids. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：46 / 53
页数：8
相关论文
共 29 条
  • [1] On Recognizing Frame and Lifted-Graphic Matroids
    Chen, Rong
    Whittle, Geoff
    [J]. JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 72 - 76
  • [2] Matrix representations of frame and lifted-graphic matroids correspond to gain functions
    Funk, Daryl
    Pivotto, Irene
    Slilaty, Daniel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 155 : 202 - 255
  • [3] The excluded minors for the class of matroids that are graphic or bicircular lift
    Chen, Rong
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2017, 83 : 97 - 114
  • [4] EXCLUDED-MINORS FOR THE CLASS OF GRAPHIC SPLITTING MATROIDS
    Shikare, M. M.
    Waphare, B. N.
    [J]. ARS COMBINATORIA, 2010, 97 : 111 - 127
  • [5] The Regular Excluded Minors for Signed-Graphic Matroids
    Qin, Hongxun
    Slilaty, Daniel C.
    Zhou, Xianqqian
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 953 - 978
  • [6] On excluded minors of connectivity 2 for the class of frame matroids
    DeVos, Matt
    Funk, Daryl
    Pivotto, Irene
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 61 : 167 - 196
  • [7] On the excluded minors for quaternary matroids
    Geelen, JF
    Oxley, JG
    Vertigan, DL
    Whittle, GP
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 57 - 68
  • [8] An excluded minors method for infinite matroids
    Bowler, Nathan
    Carmesin, Johannes
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 104 - 113
  • [9] Excluded minors for the class of split matroids
    Cameron, Amanda
    Mayhew, Dillon
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 195 - 204
  • [10] On excluded minors for classes of graphical matroids
    Funk, Daryl
    Mayhew, Dillon
    [J]. DISCRETE MATHEMATICS, 2018, 341 (06) : 1509 - 1522
123