INDEPENDENCE SETS OF GRAPHS WITH BOUNDED MINORS OF THE AUGMENTED INCIDENCE MATRIX.
We characterize the graphs with bounded minors of augmented incidence matrix. We also prove that the independence set problem can be solved in polynomial time for graphs with bounded minors of incidence matrix with an added column of units. Bibl. 6.