クラウス・ワグナー（、 - ）は、ドイツの数学者である。グラフ理論を研究した。
経歴 ケルン大学での下、位相幾何学を研究した。1937年にジョルダンの閉曲線定理と四色問題に関する論文でPh.D.を取得した。その後数年間ケルンで教鞭を執った。1970年から1978年の引退までで働いた。
グラフ・マイナー
ワグナーはグラフ理論、とりわけの理論に貢献した。
は完全グラフも完全二部グラフもマイナーとして持たないグラフとして平面的グラフを特徴づける定理である。 な非平面的グラフはに限られることを意味する。とのを部分グラフに含まないグラフとして平面的グラフを特徴づけるクラトフスキの定理と関連する。
同じくワグナーの定理と呼ばれる4連結グラフについてマイナーを持たないことと平面的であることは同値であることを主張する結果がある。の演算によって平面的グラフと（8頂点の）から構成できるグラフとしてマイナーを持たないグラフを特徴づけることができる。ワグナーはこの特徴づけをのの場合が四色問題と同等であることの証明に用いた。グラフ・マイナー理論において、他のグラフもクリーク和分解における加えられる対象の部分を用いた同様の特徴づけが標準的になっている。
1930年代（公表は後年）にワグナーはグラフの任意無限集合においてあるグラフは別のグラフのマイナーと同型であると予想した.。予想が真であれば、マイナーを取る操作で閉じた任意のグラフ族（例えば平面的グラフ）は、平面的グラフを特徴づけるワグナーの定理のように有限個のによって自動的に特徴づけられる。2004年にとによって肯定的に解決されたこの予想は現在ロバートソン-シーモアの定理あるいはグラフ・マイナー定理と呼ばれる.。
栄誉 1900年、ワグナーはグラフ理論分野で の表彰を受けた.。ワグナーの没後の2000年6月、ケルン大学は追悼のための記念講演会を開催した。
著作
出典
関連項目 クルト・ライデマイスター