Cographic Element Splitting Matroids of regular Matroids

被引：0

作者：

Pirouz, Naiyer ^{[1
]}

Dalvi, Kiran ^{[2
]}

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

机构：

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

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

来源：

UTILITAS MATHEMATICA | 2016年 / 101卷

关键词：

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

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we give a forbidden minor characterization for element splitting matroids of a regular matroid to be cographic. The main theorem states that the element splitting operation, by each pair of elements, on a regular matroid yields a cographic matroid if and only if it has no M(K-4)-minor and has no M(A(1))-minor for a specific 6 x 11 binary matrix A(1).

引用

页码：91 / 106

页数：16

共 50 条

[1] On the Excluded Minors for Regular Matroids which Yield Cographic Splitting Matroids
Pirouz, Naiyer
Dalvi, Kiran
Shikare, M. M.
[J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2011, 32 (04) : 376 - 384
[2] COGRAPHIC REGULAR MATROIDS
OXLEY, JG
[J]. DISCRETE MATHEMATICS, 1979, 25 (01) : 89 - 90
[3] GRAPHIC SPLITTING OF COGRAPHIC MATROIDS
Pirouz, Naiyer
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 95 - 104
[4] Forbidden-Minors for the Class of Cographic Matroids Which Yield the Graphic Element-Splitting Matroids
Malavadkar, P. P.
Dhotre, S. B.
Shikare, M. M.
[J]. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (01) : 105 - 119
[5] A Forbidden-Minor Characterization for the Class of Regular Matroids which Yield the Cographic Es-Splitting Matroids
Shikare, M. M.
Dhotre, S. B.
Malavadkar, P. P.
[J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2013, 34 (02) : 173 - 180
[6] On cographic matroids and signed-graphic matroids
Slilaty, DC
[J]. DISCRETE MATHEMATICS, 2005, 301 (2-3) : 207 - 217
[7] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
Solanki, S. D.
Mundhe, Ganesh
Dhotre, S. B.
[J]. GRAPHS AND COMBINATORICS, 2023, 39 (05)
[8] EXCLUDED-MINOR CHARACTERIZATION FOR THE CLASS OF COGRAPHIC SPLITTING MATROIDS
Borse, Y. M.
Dalvi, Kiran
Shikare, M. M.
[J]. ARS COMBINATORIA, 2014, 115 : 219 - 237
[9] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
S. D. Solanki
Ganesh Mundhe
S. B. Dhotre
[J]. Graphs and Combinatorics, 2023, 39
[10] Forbidden-Minors for Graphic and Cographic es-Splitting Matroids
Dalvi, Kiran Vishnupant
Borse, Y. M.
Shikare, M. M.
[J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2010, 31 (01) : 27 - 35

← 1 2 3 4 5 →