加载中…
We show that given an -vertex graph of diameter 3 we can decide if is -colourable in time for any . This improves on the previous best algorithm of from Dębski, Piecyk and Rzążewski [Faster 3-coloring of small-diameter graphs, ESA 2021].

生成讲解博客的中文版本

生成AI智能校验的中文版本