drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

A NOTE ON CONNECTIVITY PRESERVING SPLITTING OPERATION FOR MATROIDS REPRESENTABLE OVER $GF(p)$

S
Sachin Gunjal Department of Mathematics and Statistics, Dr. Vishwanath Karad MIT World Peace University, Pune - 411038, Maharashtra, INDIA
P
Prashant Malavadkar Department of Mathematics and Statistics, Dr. Vishwanath Karad MIT World Peace University, Pune - 411038, Maharashtra, INDIA
U
Uday Jagadale Department of Mathematics and Statistics, Dr. Vishwanath Karad MIT World Peace University, Pune - 411038, Maharashtra, INDIA
Volume 20, Issue 1 Pages 261-272 April 30, 2024 115 downloads
Article overview

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 consist of a splitting operation followed by a single element extension. It is proved that the element splitting operation on a connected $p$-matroid yields a connected $p$-matroid. We give a sufficient condition to yield Eulerian $p$-matroid from Eulerian $p$-matroid under the element splitting operation. A sufficient condition to obtain Hamiltonian $p$-matroid by applying the element splitting operation on $p$-matroid is also provided. The characterization of the paving $p$-matroid which are closed under the element splitting operation, is also obtained.

Keywords and Phrases

$p$-matroidelement splitting operationEulerian matroidconnected matroidhamiltonian matroidelementary liftpaving matroid.

AMS Subject Classification

05B35, 05C50, 05C83.

Reference information

How to Cite

Sachin Gunjal, Prashant Malavadkar, Uday Jagadale (2024). A NOTE ON CONNECTIVITY PRESERVING SPLITTING OPERATION FOR MATROIDS REPRESENTABLE OVER $GF(p)$. South East Asian Journal of Mathematics and Mathematical Sciences, 20(1), 261-272.
Back to this issue
Copied