The Complexity of some Problems Related to Graph 3-colorability

Andreas Brandstädt, Van Bang Le, Thomas Szymczak. The Complexity of some Problems Related to Graph 3-colorability. Discrete Applied Mathematics, 89(1-3):59-73, 1998. [doi]

Abstract

Abstract is missing.