Integrality Properties of Certain Special Balanceable Families

摘要

Balanceable clutters are clutters whose bipartite representation contains no odd wheel and no odd 3-path configuration as induced subgraph (this is Truemper's characterization of balanceable matrices). In this paper we study a proper subclass of balanceable clutters called quasi-graphical defined by forbidding one-sided even wheels and one-sided even 3-path configurations. We characterize Mengerian quasi-graphical clutters and, as a consequence, we show that a recent conjecture in [5] is true for quasi-graphical clutters.