Polyhedral studies of vertex coloring problems: The asymmetric representatives formulation

Victor Campos, Ricardo C. Corrêa, Diego Delle Donne +2

Despite the fact that some vertex coloring problems are polynomially solvable on certain graph classes, most of these problems are not "under control" from a polyhedral point of vi…