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
相关论文
共 12 条
[1]  
[Anonymous], THESIS
[2]   Lattice path matroids: The excluded minors [J].
Bonin, Joseph E. .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) :585-599
[3]  
Chen R., 2018, 8 CONNECTED EX UNPUB
[4]   On Recognizing Frame and Lifted-Graphic Matroids [J].
Chen, Rong ;
Whittle, Geoff .
JOURNAL OF GRAPH THEORY, 2018, 87 (01) :72-76
[5]   On excluded minors of connectivity 2 for the class of frame matroids [J].
DeVos, Matt ;
Funk, Daryl ;
Pivotto, Irene .
EUROPEAN JOURNAL OF COMBINATORICS, 2017, 61 :167-196
[6]   RETRACTED: Quasi-graphic matroids (Retracted article. See vol.87, pg.265, 2018) [J].
Geelen, Jim ;
Gerards, Bert ;
Whittle, Geoff .
JOURNAL OF GRAPH THEORY, 2018, 87 (02) :253-264
[7]  
OxLEY J. G., 2011, Matroid Theory, V2nd
[8]   BIASED GRAPHS .2. THE 3 MATROIDS [J].
ZASLAVSKY, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 51 (01) :46-72
[9]   BIASED GRAPHS .1. BIAS, BALANCE, AND GAINS [J].
ZASLAVSKY, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (01) :32-52
[10]   Biased graphs IV: Geometrical realizations [J].
Zaslavsky, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (02) :231-297
12