A study of the boundary graph classes for colorability problems