前スレとか読んでなくって、場違いな質問になりますが、
何かご存知のことがあれば教えてください。
以下の命題が正しいとすれば、グラフ理論におけるテイト定理(3正則な平面グラフの辺彩色は3彩色的である)を直接的に証明できます。
テイト定理⇔四色定理なので、逆に四色定理から、下記の正しさを導き出すことができないか?
そして、もし、四色定理に帰着できるならば、次数を限定化した四色定理(つまり、次数N以下の平面グラフ)に帰着させることはできないか?
(例えば、次数5以下の平面グラフで四色定理が成り立つことは、五色定理から簡単に導かれますよね?)
などと言うことを考えています。
反例や未解決であることのソースなんでもいいので情報をください。
以下は命題です。
-----------------------------------------------------------
命題※
頂点彩色が3彩色可能な平面グラフGについて
3色を用いてどのような塗り分けを行っても同じ色にしか塗り分けできない点の集合を「同色点集合」と定義する。
※明らかに同色点集合であることの必要条件は独立点集合(安定集合)であることである。
このとき、以下の命題は常に真か?
3彩色可能な平面グラフGについて、任意の同色点集合から次数3以下の点を3つを選び出し、それら3点を
結ぶ辺を追加したグラフG'が平面的ならば、平面グラフGには次数6以上の点が存在する。
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
147132人目の素数さん
2011/04/01(金) 22:44:57.12■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★3 [煮卵★]
- 交際男性の乳首を切り 「やらないなら出て行け」左手薬指を切断…24歳女に保護観察付き有罪判決・男性は執行猶予求める (大阪地裁) [少考さん★]
- 【サッカー】W杯の新ルールで一発レッドで退場! パラグアイの10番アルミロン、口元を手で隠す行為 [冬月記者★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【MLB】大谷翔平、第2子誕生へ 育休でチームを離脱 球団が発表…週末には復帰予定 長女誕生から1年 ★2 [jinjin★]
- 【テレ東音楽祭】長渕剛、テレ東初出演!『とんぼ』『乾杯』熱唱へ 酒井法子は『碧いうさぎ』歌唱 [Ailuropoda melanoleuca★]
- 【悲報】高市早苗容疑者、周囲に「土日も休んでいない。休めない」などと意味不明な供述をしている模様 [731544683]
- 朝日新聞「G7サミットの招待国も含めた記念撮影を前に、強い日差しを浴びる高市早苗首相」 [931948549]
- ⛵👒👊☠👊🏝🏡
- 【実況】博衣こよりのえちえちうたわれるもの 白への道標🧪★5
- ホラン千秋「可愛いから寿司屋でいくらをサービスされた。無意識下に"ルッキズム"が広がっているのでは🤔」 [589647274]
- 【画像】これを何と呼ぶかで住んでる地域がバレるぞ😮 [839143615]