くろょろぐ

はてダからはてブロに移行済み

2022-09-25から1日間の記事一覧

四色問題ふたたび(もしくは、3正則グラフの辺3彩色問題)

地図の四色彩色問題が、境界線の三色彩色問題(すなわち、グラフの辺彩色)である事を示し、特に3正則グラフが辺3彩色可能となる条件について考察する。 これは論文の覚書みたいなもの。文体や図表、数式などはあとからちょくちょく加除添削する事になると…