paper

Cobiased graphs: Single-element extensions and elementary quotients of graphic matroids

arXiv:2401.17616

Abstract

Zaslavsky (1991) introduced a graphical structure called a biased graph and used it to characterize all single-element coextensions and elementary lifts of graphic matroids. We introduce a new, dual graphical structure that we call a cobiased graph and use it to characterize single-element extensions and elementary quotients of graphic matroids.

17 pp., 5 figures

Cobiased graphs: Single-element extensions and elementary quotients of graphic matroids · wovepaper