A forbidden-minor characterization for the class of regular matroids which yield the cographic es-splitting matroids. (English) Zbl 1273.05033
Summary: Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. In this paper, we find a forbidden-minor characterization for the class of regular matroids which yield the cographic matroids under the es-splitting operation.
Keywords:
splitting; element splitting; es-splitting operation; excluded minors; minor closed matroid property; forbidden-minor characterization; regular matroids; cographic matroidsReferences:
| [1] | G. Azadi, Generalized splitting operation for binary matroids and related results, Ph.D. Thesis, University of Pune (2001). |
| [2] | J. A. Bondy and U. S. R. Murthy, Graph Theory with Applications (North-Holland, New York, 1976). |
| [3] | Y. M. Borse, Australasian Journal of Combinatorics 46, 307 (2010). |
| [4] | Y. M. Borse, M. M. Shikare, and Dalvi Kiran, Excluded-Minor characterization for the class of cographic splitting matroids, Ars Combin. (to appear). · Zbl 1340.05026 |
| [5] | Y. M. Borse, M. M. Shikare, and Naiyer Pirouz, A characterization of graphic matroids which yield cographic splitting matroids (to appear). · Zbl 1349.05050 |
| [6] | K. V. Dalvi, Y.M. Borse, and M.M. Shikare, Lobachevskii Journal ofMathematics 31(1), 27 (2010). · Zbl 1255.05037 · doi:10.1134/S1995080210010051 |
| [7] | K. V. Dalvi, Y. M. Borse, and M.M. Shikare, Discussiones Mathematicae Graph Theory 29, 629 (2009). · Zbl 1194.05017 · doi:10.7151/dmgt.1469 |
| [8] | K. V. Dalvi, Y. M. Borse, and M. M. Shikare, Forbidden-minors for the class of cographic element-splitting matroids. Discussiones Mathematicae Graph Theory (to appear). · Zbl 1229.05066 |
| [9] | S. B. Dhotre, On splitting operations for binary matroids and related aspects, Ph.D. Thesis, University of Pune (2011). |
| [10] | H. Fleischner, Eulerian Graphs and Related Topics, Part 1, Vol 1 (North Holland, Amsterdam, 1990). · Zbl 0792.05091 |
| [11] | Habib Azanchiler, Some new operations on matroids and related results, Ph. D. Thesis, University of Pune (2005). · Zbl 1238.05045 |
| [12] | Habib Azanchiler, Lobachevskii Journal of Mathematics 24, 3 (2006). · Zbl 1113.05022 |
| [13] | Habib Azanchiler, Lobachevskii Journal ofMathematics 24, 5 (2007). |
| [14] | F. Harary, Graph Theory (Addison-Wesley, Reading, 1969). |
| [15] | L. Lovasz, Combinatorial Problems and Exercises (North Holland, Amsterdam, 1979). |
| [16] | Allan Mills, Ars Combin. 89, 243 (2008). |
| [17] | G. Oxley, Matroid Theory (Oxford University Press, Oxford, 1992). |
| [18] | N. Pirouz, K. V. Dalvi, and M. M. Shikare, Lobachevskii J. Math. 32(4), 376 (2011). · Zbl 1255.05042 · doi:10.1134/S1995080211040172 |
| [19] | N. Pirouz, K. V. Dalvi, and M. M. Shikare, Cographic Element Splitting Matroids of Regular Matroids, (to appear) · Zbl 1432.05025 |
| [20] | P. D. Seymour, J. Combin. Theory Ser. B 28, 305 (1980). · Zbl 0443.05027 · doi:10.1016/0095-8956(80)90075-1 |
| [21] | M.M. Shikare and T. T. Raghunathan, Indian J. of pure and appl.Math. 27(2), 153 (1996). |
| [22] | M.M. Shikare, Indian J. of pure and appl.Math. 32(2), 215 (2001). |
| [23] | M. M. Shikare and B. N. Waphare, Ars Combinatoria 97, 111 (2010). |
| [24] | P. J. Slater, J.Combin. Theory 17, 282 (1974). · Zbl 0298.05136 · doi:10.1016/0095-8956(74)90034-3 |
| [25] | D. J. A. Welsh, Matroid Theory (Academic Press, London, 1976). |
| [26] | D. B. West, Introduction to Graph Theory (Prentice Hall of India, New Delhi, 2002). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
