English

On graphic elementary lifts of graphic matroids

Combinatorics 2019-10-15 v1

Abstract

Zaslavsky introduced the concept of lifted-graphic matroid. For binary matroids, a binary elementary lift can be defined in terms of the splitting operation. In this paper, we give a method to get a forbidden-minor characterization for the class of graphic matroids whose all lifted-graphic matroids are also graphic using the splitting operation.

Keywords

Cite

@article{arxiv.1910.05689,
  title  = {On graphic elementary lifts of graphic matroids},
  author = {Ganesh Mundhe and Y. M. Borse and K. V. Dalvi},
  journal= {arXiv preprint arXiv:1910.05689},
  year   = {2019}
}