English

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

Combinatorics 2023-10-06 v1

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.

Keywords

Cite

@article{arxiv.2310.03490,
  title  = {Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting},
  author = {S. D. Solanki and S. B. Dhotre},
  journal= {arXiv preprint arXiv:2310.03490},
  year   = {2023}
}

Comments

10 pages, 8 Figures