Broersma, H., Fomin, F., Kratochvil, J., & Woeginger, G. (2006). Planar graph coloring avoiding monochromatic subgraphs : trees and paths make it difficult. Algorithmica, 44(4), 343-361. https://doi.org/10.1007/s00453-005-1176-8