t-PERFECTION IN P-5-FREE GRAPHS

Bruhn, H; Fuchs, E

Bruhn, H (reprint author), Univ Ulm, lnst Optimierung & Operat Res, Ulm, Germany.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017; 31 (3): 1616

Abstract

A graph is called t-perfect if its stable set polytope is fully described by nonnegativity, edge, and odd-cycle constraints. We characterize P-5-free ......

Full Text Link