クラトフスキ定理

ウィキペディア

クラトフスキ定理

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/05/24 19:17 UTC 版)

この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2019年4月） 原文と比べた結果、多数の誤訳があることが判明しており、修正が求められています。（2019年4月） 出典検索?: "クラトフスキ定理" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2024年5月） 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。 英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Kuratowski's theorem|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

この記事の項目名には以下のような表記揺れがあります。

• クラトフスキーの定理

一般化ピーターセングラフ（英語版）G(9, 2)はK_3,3（緑の点が青い3点と、青い点が緑の3点と接続している）の細分を含むため、平面的グラフではない。

グラフ理論において、クラトフスキの定理（英：Kuratowski's theorem）とは、平面的グラフに対する禁止グラフの特徴づけ（英語版）を述べた定理である。カジミェシュ・クラトフスキにちなんで命名された。この定理は，有限グラフが平面的グラフであるためには、部分グラフとしてK₅（5頂点の完全グラフ、五角形とその対角線5本からなる）やK_3,3（3頂点ずつの完全2部グラフ、3つの頂点が他の3頂点とそれぞれ結ばれている）の細分を含まないことが必要十分であると述べる。

なお、K_3,3は、utility graph（英語版）の簡易な場合におけるグラフとしても知られている。

脚注

[脚注の使い方]

この項目は、数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。

• 表示
• 編集