Solvability of Cubic Graphs - From Four Color Theorem to NP-Complete

Tony T. Lee, Qingqi Shi

Similar to Euclidean geometry, graph theory is a science that studies figures that consist of points and lines. The core of Euclidean geometry is the parallel postulate, which prov…