On the Excluded Minors for Regular Matroids which Yield Cographic Splitting Matroids

被引：1

作者：

Pirouz, Naiyer ^{[1
]}

Dalvi, Kiran ^{[2
]}

Shikare, M. M. ^{[1
]}

机构：

[1] Univ Pune, Dept Math, Pune 411007, Maharashtra, India

[2] Govt Coll Engn, Dept Math, Pune 411005, Maharashtra, India

来源：

LOBACHEVSKII JOURNAL OF MATHEMATICS | 2011年 / 32卷 / 04期

关键词：

Binary matroid; regular matroid; cographic matroid; minor; splitting operation;

D O I：

10.1134/S1995080211040172

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. We obtain a forbidden minor characterization of a regular matroid M for which the splitting matroid M-x,M-y is cographic for every pair x, y of elements of M. This problem is solved by proving that there are exactly two minor-minimal graphs and one matrix which has R-10 as a minor does not have this property.

引用

页码：376 / 384

页数：9

共 42 条

[31] Splitting Off Operation for Binary Matroids and its Applications
M. M. Shikare
K. V. Dalvi
S. B. Dhotre
Graphs and Combinatorics, 2011, 27 : 871 - 882
[32] Circuit-cocircuit reversing systems in regular matroids
Gioan, Emeric
ANNALS OF COMBINATORICS, 2008, 12 (02) : 171 - 182
[33] Circuit-Cocircuit Reversing Systems in Regular Matroids
Emeric Gioan
Annals of Combinatorics, 2008, 12 : 171 - 182
[34] On Maximum-sized k-Regular Matroids
Charles Semple
Graphs and Combinatorics, 1999, 15 : 441 - 462
[35] Counting 2-connected deletion-minors of binary matroids
Jackson, Bill
DISCRETE MATHEMATICS, 2013, 313 (11) : 1262 - 1266
[36] Splitting Off Operation for Binary Matroids and its Applications
Shikare, M. M.
Dalvi, K. V.
Dhotre, S. B.
GRAPHS AND COMBINATORICS, 2011, 27 (06) : 871 - 882
[37] Capturing two elements in unavoidable minors of 3-connected binary matroids
Chun, Deborah
Oxley, James
ADVANCES IN APPLIED MATHEMATICS, 2013, 50 (01) : 155 - 175
[38] A Note On n-Connected Splitting-Off Matroids
Borse, Y. M.
ARS COMBINATORIA, 2016, 128 : 279 - 286
[39] On 3-connected es-splitting binary matroids
Dhotre, S. B.
Malavadkar, P. P.
Shikare, M. M.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2016, 9 (01)
[40] Lattice of integer flows and the poset of strongly connected orientations for regular matroids
Dancso, Zsuzsanna
Lim, Jongmin
DISCRETE MATHEMATICS, 2023, 346 (12)

← 1 2 3 4 5 →