動画検索
関連広告
検索結果
虹色全域木
虹色全域木の応用可能性
Brualdi, Hollingsworthの予想と定理
Krusselらの定理
Hornの定理
Caughmanらの定理
Brualdiらの予想から派生した予想
[問い]もし予想が正しければ各全域木の最大次数は?
[本日の定理]任意の頂点、任意の次数を指定した虹色全域木
[系]最大次数がn以下の虹色全域木
数学研究あるある:🎯「定理を証明できたら終わり」ではない
[問い]次数2n-2を指定できないのはどんなとき?
虹色から(g,f)-chromaticへの拡張:🎯定義から「1」を抽出して関数へ拡張しよう
辺彩色から(g,f)-辺彩色への拡張
Brualdiらの予想を(g,f)バージョンへ拡張
(0,2n-2)バージョンの定理
配色的にバランスがいい分解
Brualdiらの予想をバランス分解バージョンへ拡張
おわりに