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 |
| id |
doaj-230047e778954851b220931f83127f26 |
|---|---|
| record_format |
Article |
| spelling |
doaj-230047e778954851b220931f83127f262020-11-25T03:14:21ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002019-04-011615056On n-connected splitting matroidsY.M. Borse0Ganesh Mundhe1Department of Mathematics, Savitribai Phule Pune University, Pune 411007, IndiaArmy Institute of Technology, Pune 411015, India; Corresponding author.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, Cocircuitshttp://www.sciencedirect.com/science/article/pii/S0972860017301494 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Y.M. Borse Ganesh Mundhe |
| spellingShingle |
Y.M. Borse Ganesh Mundhe On n-connected splitting matroids AKCE International Journal of Graphs and Combinatorics |
| author_facet |
Y.M. Borse Ganesh Mundhe |
| author_sort |
Y.M. Borse |
| title |
On n-connected splitting matroids |
| title_short |
On n-connected splitting matroids |
| title_full |
On n-connected splitting matroids |
| title_fullStr |
On n-connected splitting matroids |
| title_full_unstemmed |
On n-connected splitting matroids |
| title_sort |
on n-connected splitting matroids |
| publisher |
Taylor & Francis Group |
| series |
AKCE International Journal of Graphs and Combinatorics |
| issn |
0972-8600 |
| publishDate |
2019-04-01 |
| description |
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 |
| url |
http://www.sciencedirect.com/science/article/pii/S0972860017301494 |
| work_keys_str_mv |
AT ymborse onnconnectedsplittingmatroids AT ganeshmundhe onnconnectedsplittingmatroids |
| _version_ |
1724643009897693184 |