Article ID Journal Published Year Pages File Type
4656714 Journal of Combinatorial Theory, Series B 2016 7 Pages PDF
Abstract

It is shown that a binary matroid is graphic if and only if it does not contain four circuits that interact is a particular way. This result generalizes a theorem of Little and Sanjith for planar graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,