Download PDF - Forbidden-minor characterization for the class of cographic element splitting matroidsAll rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

Forbidden-minor characterization for the class of cographic element splitting matroids

Authors 1, 2, 2

Affiliations

  1. Department of Mathematics, Government College of Engineering, Pune 411 005 India
  2. Department of Mathematics, University of Pune, Pune 411 007 India

Abstract

In this paper, we prove that an element splitting operation by every pair of elements on a cographic matroid yields a cographic matroid if and only if it has no minor isomorphic to M(K₄).

Keywords

ENG
binary matroid, graphic matroid, cographic matroid, minor

Bibliography

  1. S. Akkari and J. Oxley, Some local extremal connectivity results for matroids, Combinatorics, Probability and Computing 2 (1993) 367-384, doi: 10.1017/S0963548300000766.
  2. Y.M. Borse, K. Dalvi and M.M. Shikare, Excluded-minor characterization for the class of cographic splitting matroids, Ars Combin., to appear.
  3. K. Dalvi, Y.M. Borse and M.M. Shikare, Forbidden-minor characterization for the class of graphic element splitting matroids, Discuss. Math. Graph Theory 29 (2009) 629-644, doi: 10.7151/dmgt.1469.
  4. F. Harary, Graph Theory (Addison-Wesley, Reading, 1969).
  5. J.G. Oxley, Matroid Theory (Oxford University Press, Oxford, 1992).
  6. T.T. Raghunathan, M.M. Shikare and B.N. Waphare, Splitting in a binary matroid, Discrete Math. 184 (1998) 267-271, doi: 10.1016/S0012-365X(97)00202-1.
  7. M.M. Shikare and B.N. Waphare, Excluded-minors for the class of graphic splitting matroids, Ars Combin. 97 (2010) 111-127.
Discussiones Mathematicae Graph Theory
2011/31/3
Export to PBN, Opens in new tab
Pages:
601-606
Main language of publication
English
Received
2009-01-14
Accepted
2010-06-16
Published
2011

DOI: 10.7151/dmgt.1568

Exact and natural sciences