Skip to main content
SpringerLink
Log in

Splitting Off Operation for Binary Matroids and its Applications

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

In this paper, we generalize the splitting off operation on graphs to binary matroids and investigate the relations between the matroids resulting from this operation and the original binary matroids in terms of representation matrices, bases, rank functions and connectivity. We also provide some interesting applications of this operation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fleischner, H.: Eulerian graphs and related topics, part 1, vol. 1, North Holland, Amsterdam (1990)

  2. Frank, A.: Generalized polynomials in finite and infinite sets, A. Hajnal et. al. (eds.) Finite and Infinite Sets, pp. 285–294, North-Holland, Amsterdam (1984)

  3. Frank A.: Augmenting graphs to meet edge-connectivity requirements. SIAM J. Discret. Math. 5(1), 22–53 (1992)

    Article  Google Scholar 

  4. Harary F.: Graph theory. Narosa Publishing House, New Delhi (1996)

    Google Scholar 

  5. Jordan, T.: Constrained edge-splitting problems. Springer Lecture Notes in Computer Science, vol. 1610, pp. 273–288 (1999)

  6. Lovasz L.: Combinatorial problems and exercises. North Holland, Amsterdam (1979)

    MATH  Google Scholar 

  7. Oxley J.G.: Matroid Theory. Oxford University Press, New York (1992)

    MATH  Google Scholar 

  8. Raghunathan T.T., Shikare M.M., Waphare B.N.: Splitting in a binary matroid. Discret. Math. 184, 267–271 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  9. Recski A.: Matroid theory and its applications. Springer Verlag, Berlin (1989)

    Google Scholar 

  10. Shikare M.M.: Splitting lemma for binary matroids. Southeast Asian Bull. Math. 32, 151–159 (2008)

    MathSciNet  MATH  Google Scholar 

  11. Shikare M.M., Azadi G.: Determination of the bases of a splitting matroid. Eur. J. Combin. 24, 45–52 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Shikare M.M., Waphare B.N.: Excluded-minors for the class of graphic splitting matroids. Ars Combinatoria 97, 111–127 (2010)

    MathSciNet  Google Scholar 

  13. Welsh D.J.A.: Euler and bipartite matroids. J. Combin. Theory 6, 375–377 (1969)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Pune, Pune, 411007, India

    M. M. Shikare & S. B. Dhotre

  2. Department of Mathematics, Govt. College of Engineering, Pune, 411005, India

    K. V. Dalvi

Authors
  1. M. M. Shikare
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. V. Dalvi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. B. Dhotre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. M. Shikare.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shikare, M.M., Dalvi, K.V. & Dhotre, S.B. Splitting Off Operation for Binary Matroids and its Applications. Graphs and Combinatorics 27, 871–882 (2011). https://doi.org/10.1007/s00373-010-1005-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-010-1005-y

Keywords

Search

Navigation