Title of article :
Splitting Operation and Connectedness in Binary Matroids
Author/Authors :
M.M. Shikare، نويسنده , , M.M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
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
Journal title :
Electronic Notes in Discrete Mathematics