On the complexity of 4-coloring graphs without long induced paths

Van Bang Le, Bert Randerath, Ingo Schiermeyer. On the complexity of 4-coloring graphs without long induced paths. Theoretical Computer Science, 389(1-2):330-335, 2007. [doi]

Abstract

Abstract is missing.