Маргит Фойгт - Margit Voigt

Маргит Фойгт немецкий математик, специализирующийся на теория графов и раскраска графика. Она профессор исследование операций на Университет прикладных наук Дрездена.[1]

Фойгт защитила кандидатскую диссертацию. в 1992 г. Technische Universität Ilmenau. Ее диссертация, Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen [О хроматическом числе специального класса бесконечных графов] под совместным руководством Райнера Бодендика и Хансйоахим Вальтер [де ].[2]

Ее результаты включают первые известные планарный граф это требует пяти цветов для раскраска списка,[3][4][5] и контрпример к родственной гипотезе о том, что для раскраски плоских графов списком требуется не более одного цвета, чем раскраска графика для тех же графиков.[3]

использованная литература

  1. ^ Проф. Д-р рер. физ. habil. Маргит Фойгт, Университет прикладных наук Дрездена, получено 2019-10-01
  2. ^ Маргит Фойгт на Проект "Математическая генеалогия"
  3. ^ а б Айгнер, Мартин; Циглер, Гюнтер М. (1999), "Глава 25: Плоские графы с пятью раскрасками", Доказательства из книги, Берлин: Springer-Verlag, стр. 161–164, ISBN  3-540-63698-6, Г-Н  1723092
  4. ^ Чартран, Гэри; Лесняк, Линда; Чжан, Пин (2011), Графы и диграфы (5-е изд.), Бока-Ратон, Флорида: CRC Press, стр. 378, г. ISBN  978-1-4398-2627-0, Г-Н  2766107
  5. ^ Чен, Луи Сяо Юнь (2001), Вызовы двадцать первого века, World Scientific, стр. 191, г. ISBN  9789810246464