The Lexicographic Method for the Threshold Cover Problem

Mathew C. Francis, Dalu Jacob

Threshold graphs are a class of graphs that have many equivalent definitions and have applications in integer programming and set packing problems. A graph is said to have a thresh…