stringtranslate.com

Margit Voigt

Margit Voigt es una matemática alemana especializada en teoría de grafos y coloración de grafos . Es profesora de investigación de operaciones en la Universidad de Ciencias Aplicadas de Dresde . [1]

Voigt completó su doctorado. en 1992 en la Technische Universität Ilmenau . Su disertación, Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen [ Sobre el número cromático de una clase especial de gráficos infinitos ], fue supervisada conjuntamente por Rainer Bodendiek y Hansjoachim Walther . [2]

Sus resultados incluyen el primer gráfico planar conocido que requiere cinco colores para colorear listas , [3] [4] [5] y un contraejemplo a una conjetura relacionada de que la coloración de listas de gráficos planares requiere como máximo un color más que la coloración de gráficos para los mismos gráficos. [3]

Referencias

  1. ^ Prof. Dra. rer. nat. habil. Margit Voigt, Universidad de Ciencias Aplicadas de Dresde , consultado el 1 de octubre de 2019
  2. ^ Margit Voigt en el Proyecto de Genealogía Matemática
  3. ^ ab Aigner, Martin ; Ziegler, Günter M. (1999), "Capítulo 25: Gráficos planos de cinco colores", Pruebas del libro , Berlín: Springer-Verlag, pp. 161–164, ISBN 3-540-63698-6, Sr.  1723092
  4. ^ Chartrand, Gary ; Lesniak, Linda; Zhang, Ping (2011), Gráficos y dígrafos (5ª ed.), Boca Raton, FL: CRC Press, pág. 378, ISBN 978-1-4398-2627-0, Sr.  2766107
  5. ^ Chen, Louis Hsiao Yun (2001), Desafíos para el siglo XXI, World Scientific, pág. 191, ISBN 9789810246464