マルギット・フォイト

マルギット・フォークトは、グラフ理論グラフ彩色を専門とするドイツの数学者であり、ドレスデン専門大学オペレーションズ・リサーチの教授を務めている。[ 1 ]

フォークトは博士号を取得しました。 1992年にイルメナウ工科大学で。彼女の論文「Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen 」は、Rainer Bodendiek とHansjoachim Waltherによって共同監修されました。[ 2 ]

彼女の成果には、リストの色分けに5色を必要とする最初の平面グラフ[ 3 ] [ 4 ] [ 5 ]と、平面グラフのリストの色分けには同じグラフのグラフの色分けよりも最大で1色多く必要であるという関連予想に対する反例が含まれています。 [ 3 ]

参考文献

  1. ^ Prof. Dr. rer. nat. habil. Margit Voigt、University of Applied Sciences Dresden 、 2019年10月1日閲覧。
  2. ^数学系譜プロジェクトマルギット・フォイグト
  3. ^ a b Aigner, Martin ; Ziegler, Günter M. (1999)、「第25章 5色平面グラフ」、Proofs from The Book、ベルリン:Springer-Verlag、pp.  161– 164、ISBN 3-540-63698-6MR  1723092
  4. ^ゲイリー・チャートランド;レスニアック、リンダ。 Zhang、Ping (2011)、Graphs & Digraphs (5th ed.)、ボカラトン、フロリダ州: CRC Press、p. 378、ISBN 978-1-4398-2627-0MR  2766107
  5. ^陳、ルイス・シャオ・ユン(2001年)、21世紀の課題、ワールド・サイエンティフィック、p.191、ISBN 9789810246464