On n-connected splitting matroids
In general, the splitting operation on a binary matroid M does not preserve the connectivity of M. In this paper, we provide sufficient conditions to preserve n-connectedness of a binary matroid under splitting operation. As a consequence, for an (n+1)-connected binary matroid M, we give a precise c...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2019-04-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S0972860017301494 |
| Summary: | In general, the splitting operation on a binary matroid M does not preserve the connectivity of M. In this paper, we provide sufficient conditions to preserve n-connectedness of a binary matroid under splitting operation. As a consequence, for an (n+1)-connected binary matroid M, we give a precise characterization of when the splitting matroid MTis n-connected. Keywords: Splitting, n-connected, Binary matroids, Cocircuits |
|---|---|
| ISSN: | 0972-8600 |