Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-14216
Autor(en): | Welker, Janette |
Titel: | Dreifärbungen für planare Graphen mit wenigen Dreiecken |
Erscheinungsdatum: | 2023 |
Dokumentart: | Abschlussarbeit (Master) |
Seiten: | 35 |
URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-142353 http://elib.uni-stuttgart.de/handle/11682/14235 http://dx.doi.org/10.18419/opus-14216 |
Zusammenfassung: | Diese Arbeit befasst sich mit dem Problem der Dreifärbbarkeit planarer Graphen. Sie knüpft an die Beiträge von Grötzsch und Grünbaum an und erweitert diese durch Reiteration mit Augenmerk auf unklaren Aspekten und Schließen von bislang übersehenen Lücken. Der Fokus liegt dabei auf der Untersuchung von Grünbaum's Beweis Grötzsch’s Theorem on 3-Colorings, in dem die Dreifärbbarkeit von planaren Graphen mit maximal drei Dreiecken bewiesen wird. Zudem wurde das Potenzial der Beweisstruktur für die Implementierung eines effizienten Algorithmus geprüft. |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
Masterarbeit_Welker.pdf | 486,41 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.