数学 › 数学コラム › 四色定理

ケンペ鎖

定義 4.1（「四色定理」§4）

GG の彩色 cc と、2 つの色 i,ji, j が与えられたとします。色が ii または jj である頂点全体が誘導する部分グラフを Hi,jH_{i,j} と書きます。Hi,jH_{i,j} の各連結成分を、cc に関する (i,j)(i,j)-ケンペ鎖と呼びます。

本文で読む（前後の説明と例）→

閉包の状態

定義

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

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

これを使っている定理

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

関連するノック 1 問