Article ID Journal Published Year Pages File Type
4656856 Journal of Combinatorial Theory, Series B 2013 5 Pages PDF
Abstract

Given a rank-r   binary matroid we construct a system of O(r3)O(r3) linear equations in O(r2)O(r2) variables that has a solution over GF(2)GF(2) if and only if the matroid is graphic.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Characterizing graphic matroids by a system of linear equations
Authors
, ,