数学 › グラフ理論 › 彩色

色臨界グラフ

定義 3.1(「彩色」§3)

χ(G)=k\chi(G)=k で、GG のどの真部分グラフ HH についても χ(H)<k\chi(H)<k であるとき、GG は kk-色臨界であるという。

本文で読む(前後の説明と例)→

閉包の状態

定義

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

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

これを使っている定理

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