Quasi‐graphic matroids*

Authors:

Abstract
Frame matroids and lifted‐graphic matroids are two interesting generalizations of graphic matroids. Here, we introduce a new generalization, quasi‐graphic matroids, that unifies these two existing classes. Unlike frame matroids and lifted‐graphic matroids, it is easy to certify that a 3‐connected matroid is quasi‐graphic. The main result is that every 3‐connected representable quasi‐graphic matroid is either a lifted‐graphic matroid or a frame matroid.
Funding Information
  • Office of Naval Research (N00014‐10‐1‐0851)
  • Natural Sciences and Engineering Research Council of Canada (203110‐2011)

This publication has 5 references indexed in Scilit: