Chromatic Number

Forum

Problem

Tutorials #

• 🇯🇵 (Nachia) グラフの彩色数求値 $O(2^n n)$ や $O(2^n)$ を定数倍高速化したもの | Mathenachia
• 🇯🇵 (KokiYmgch) 彩色数を求めるアルゴリズム - Learning Algorithms
• 🇯🇵 (岩田陽一) 指数時間アルゴリズムの最先端
• 🇬🇧 (KokiYmgch) Effective way to compute the chromatic number of a graph