k-彩色

定義 6.1（「平面グラフ」§6）

グラフ $G$ の $k$ -彩色とは、写像 $c:V(G)\to\{1,\dots,k\}$ で、隣接するどの 2 頂点 $u,v$ についても $c(u)\ne c(v)$ となるものをいう。 $k$ -彩色をもつグラフを $k$ -彩色可能という。

閉包の状態

定義

定義は閉包の起点です（証明を要しません）。

印の意味: ✓公理まで証明済み・ △証明あり（閉包未完）・ ※主張のみ。テーマごとの集計は閉包の状況。

証明で明示的に参照している定理は、まだありません。