stringtranslate.com

Маргит Фойгт

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

Фойгт защитила докторскую диссертацию. в 1992 году в Техническом университете Ильменау . Ее диссертация « О хроматическом числе особого класса бесконечных графов » была написана совместно Райнером Бодендиком и Хансйоахимом Вальтером . [2]

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

Ссылки

  1. ^ Проф. д-р рер. ест. наук. хабил. Маргит Фойгт, Университет прикладных наук Дрездена , получено 01.10.2019
  2. ^ Маргит Фойгт в проекте «Генеалогия математики»
  3. ^ ab Aigner, Martin ; Ziegler, Günter M. (1999), "Глава 25: Пять-раскрашивание плоских графов", Proofs from The Book , Berlin: 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), Вызовы XXI века, World Scientific, стр. 191, ISBN 9789810246464


  • в
  • т
  • е