paper

Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting

arXiv:2310.03490

Abstract

Splitting operation in Matroid Theory does not preserve graphicness, connectedness, cographicness, etc. Also, the splitting of binary gammoid does not necessarily be binary gammoid after splitting. We have characterized a class of graphic matroids that gives binary gammoids after splitting. We have obtained prohibited minors for graphic and cographic matroid which gives binary gammoid after splitting using two and three elements.

10 pages, 8 Figures

Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting · wovepaper