English

A Forbidden-Minor Characterization for the Class of graphic Matroids which yield the Co-graphic Element-Splitting Matroids

Combinatorics 2018-10-09 v2

Abstract

The element splitting operation on a graphic matroid, in general may not yield a cographic matroid. In this paper, we give a necessary and sufficient condition for the graphic matroid to yield cographic matroid under the element splitting operation.

Keywords

Cite

@article{arxiv.1708.07960,
  title  = {A Forbidden-Minor Characterization for the Class of graphic Matroids which yield the Co-graphic Element-Splitting Matroids},
  author = {S. B. Dhotre and P. P. Malavadkar},
  journal= {arXiv preprint arXiv:1708.07960},
  year   = {2018}
}