Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-14216
Langanzeige der Metadaten
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Welker, Janette | - |
dc.date.accessioned | 2024-04-15T14:02:33Z | - |
dc.date.available | 2024-04-15T14:02:33Z | - |
dc.date.issued | 2023 | de |
dc.identifier.other | 1885957939 | - |
dc.identifier.uri | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-142353 | de |
dc.identifier.uri | http://elib.uni-stuttgart.de/handle/11682/14235 | - |
dc.identifier.uri | http://dx.doi.org/10.18419/opus-14216 | - |
dc.description.abstract | 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. | de |
dc.language.iso | de | de |
dc.rights | info:eu-repo/semantics/openAccess | de |
dc.subject.ddc | 004 | de |
dc.title | Dreifärbungen für planare Graphen mit wenigen Dreiecken | de |
dc.type | masterThesis | de |
ubs.fakultaet | Informatik, Elektrotechnik und Informationstechnik | de |
ubs.institut | Institut für Formale Methoden der Informatik | de |
ubs.publikation.seiten | 35 | de |
ubs.publikation.typ | Abschlussarbeit (Master) | de |
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.