Bipartite and Eulerian minors

This paper defines the related notions of bipartite and Eulerian minors for binary matroids. Using these definitions, it characterizes graphic matroids within the classes of bipartite binary matroids and Eulerian binary matroids by the exclusion of certain bipartite minors and Eulerian minors, respe...

Full description

Saved in:
Bibliographic Details
Published in:European journal of combinatorics 2018-12, Vol.74, p.1-10
Main Author: Wagner, Donald K.
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper defines the related notions of bipartite and Eulerian minors for binary matroids. Using these definitions, it characterizes graphic matroids within the classes of bipartite binary matroids and Eulerian binary matroids by the exclusion of certain bipartite minors and Eulerian minors, respectively. This result on Eulerian minors in binary matroids extends a result of Chudnovsky et al. who characterized planar graphs within the class of bipartite graphs by the exclusion of K3,3 as a bipartite minor.
ISSN:0195-6698
1095-9971
DOI:10.1016/j.ejc.2018.07.001