arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-01-31
Comments: 17 pp., 5 figures

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.

BibTeX

Loading...