5 research outputs found
CHARACTERIZING GRAPHIC MATROIDS BY A SYSTEM OF LINEAR EQUATIONS
Given a rank-r binary matroid we construct a system of O(r³) linear equations in O(r²) variables that has a solution over GF(2) if and only if the matroid is graphic. We prove the following result
Characterizing graphic matroids by a system of linear equations
Given a rank- binary matroid we construct a system of linear equations in variables that has a solution over GF if and only if the matroid is graphic