Generalized Splitting and element splitting operations on $p$-matroids
Sachin Gunjal, Uday Jagadale, Prashant Malavadkar

TL;DR
This paper introduces generalized splitting and element splitting operations on $p$-matroids, characterizes their circuits and bases, and explores how these operations affect connectivity and Eulerian properties.
Contribution
It defines new splitting operations on $p$-matroids, characterizes their effects on circuits and bases, and analyzes connectivity and Eulerian properties under these operations.
Findings
Connectivity is preserved under element splitting.
A class of n-connected $p$-matroids is characterized.
Conditions for Eulerian $p$-matroids under splitting are provided.
Abstract
In this paper, we define generalized splitting and element splitting operations on -matroids. -matroids are the matroids representable over The circuits and the bases of the new matroid are characterized in terms of circuits and bases of the original matroid, respectively. A class of -connected -matroids which gives n-connected - matroids using the generalized splitting operation is also characterized. We also prove that connectivity of -matroid is preserved under element splitting operation. Sufficient conditions to obtain Eulerian -matroid from Eulerian -matroid under splitting and element splitting operations are provided.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsInterconnection Networks and Systems · Advanced Graph Theory Research · Digital Image Processing Techniques
