English

A note on connectivity preserving splitting operation for matroids representable over $GF(p)$

Combinatorics 2025-07-15 v4

Abstract

The splitting operation on a pp-matroid does not necessarily preserve connectivity. It is observed that there exists a single element extension of the splitting matroid which is connected. In this paper, we define the element splitting operation on pp-matroids which is a splitting operation followed by a single element extension. It is proved that element splitting operation on connected pp-matroid yields a connected pp-matroid. We give a sufficient condition to yield Eulerian pp-matroids from Eulerian pp-matroids under the element splitting operation. A sufficient condition to obtain hamiltonian pp-matroid by applying element splitting operation on pp-matroid is also provided.

Cite

@article{arxiv.2003.03617,
  title  = {A note on connectivity preserving splitting operation for matroids representable over $GF(p)$},
  author = {P. P. Malavadkar and Sachin Gunjal and Uday Jagadale},
  journal= {arXiv preprint arXiv:2003.03617},
  year   = {2025}
}
R2 v1 2026-06-23T14:07:32.055Z