• Title of article

    Splitting Operation and Connectedness in Binary Matroids

  • Author/Authors

    M.M. Shikare، نويسنده , , M.M.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    13
  • From page
    595
  • To page
    607
  • Abstract
    In [3], the authors have extended the splitting operation of graphs to binary matroids. In this paper we explore the relationship between the splitting operation and connectedness in binary matroids. We prove that repeated applications of splitting operation on a bridgeless disconnected binary matroid leads to a connected binary matroid. We extend splitting lemma of graphs [1] to binary matroids.
  • Keywords
    Binary matroid , splitting operation , Connected , Bridge , Separation , 05B35
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453349