vix.ing · top · new · best · stats · spec

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

2020/03/07 by Prashant Malavadkar, Malavadkar, P. P., Sachin Gunjal +3
Computer Science · #05B35 #05C50 #05C83 #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #G.2 #Interconnection Networks and Systems

paper · pdf · doi:10.48550/arxiv.2003.03617

openalex publication_date 2020/03/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The splitting operation on a p-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 p-matroids which is a splitting operation followed by a single element extension. It is proved that element splitting operation on connected p-matroid yields a connected p-matroid. We give a sufficient condition to yield Eulerian p-matroids from Eulerian p-matroids under the element splitting operation. A sufficient condition to obtain hamiltonian p-matroid by applying element splitting operation on p-matroid is also provided.

Related