Quasi‐graphic matroids*

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.

Document Details

Document Type
Pub Defense Publication
Publication Date
Sep 07, 2017
Source ID
10.1002/jgt.22177

Entities

People

  • Bert Gerards
  • Geoff Whittle
  • Jim Geelen

Organizations

  • Centrum Wiskunde & Informatica
  • Natural Sciences and Engineering Research Council
  • Office of Naval Research
  • University of Waterloo
  • Victoria University of Wellington

Tags

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Library and Information Science/ Studies, Southeast Asia Studies, Bibliography of Vietnam and Lao Studies.
  • Mathematical Modeling and Probability Theory.