Margit Voigt - Margit Voigt

Margit Voigt je německý matematik se specializací na teorie grafů a zbarvení grafu. Je profesorkou operační výzkum na University of Applied Sciences Dresden.[1]

Voigt dokončila Ph.D. v roce 1992 na Technische Universität Ilmenau. Její disertační práce, Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen [Na chromatickém čísle speciální třídy nekonečných grafů] byl společně pod dohledem Rainera Bodendieka a Hansjoachim Walther [de ].[2]

Její výsledky zahrnují první známé rovinný graf který vyžaduje pět barev pro seznam zbarvení,[3][4][5] a protipříklad k souvisejícímu domněnce, že seznamové zbarvení rovinných grafů vyžaduje maximálně o jednu barvu více než zbarvení grafu pro stejné grafy.[3]

Reference

  1. ^ Prof. Dr. rer. nat. habil. Margit Voigt, University of Applied Sciences Dresden, vyvoláno 2019-10-01
  2. ^ Margit Voigt na Matematický genealogický projekt
  3. ^ A b Aigner, Martin; Ziegler, Günter M. (1999), „Kapitola 25: Pětibarevné rovinné grafy“, Důkazy z knihy, Berlín: Springer-Verlag, s. 161–164, ISBN  3-540-63698-6, PAN  1723092
  4. ^ Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2011), Grafy a digrafy (5. vydání), Boca Raton, FL: CRC Press, str. 378, ISBN  978-1-4398-2627-0, PAN  2766107
  5. ^ Chen, Louis Hsiao Yun (2001), Výzvy pro dvacáté první století, World Scientific, str. 191, ISBN  9789810246464