Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs

George B. Mertzios, Paul G. Spirakis. Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. Algorithmica, 74(1):385-414, 2016. [doi]

Abstract

Abstract is missing.