Planar 3-colorability is polynomial complete

• 1 July 1973
• journal article
• Published by Association for Computing Machinery (ACM) in ACM SIGACT News
• Vol. 5  (3) , 19-25
• https://doi.org/10.1145/1008293.1008294

Abstract