The chromatic number of the square of subcubic planar graphs
نشر في Stephen Hartke
بتاريخ 2016
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
Wegner conjectured in 1977 that the square of every planar graph with maximum degree at most $3$ is $7$-colorable. We prove this conjecture using the discharging method and computational techniques to verify reducible configurations.