Datenbestand vom 23. März 2024

Warenkorb Datenschutzhinweis Dissertationsdruck Dissertationsverlag Institutsreihen     Preisrechner

aktualisiert am 23. März 2024

ISBN 9783843925112

72,00 € inkl. MwSt, zzgl. Versand


978-3-8439-2511-2, Reihe Mathematik

Ines Maria Raschendorfer
Kantenfärbungen mit Gleichmäßigkeitsbedingungen - Polynomiell lösbare Spezialfälle

245 Seiten, Dissertation Technische Universität Kaiserslautern (2015), Hardcover, A5

Zusammenfassung / Abstract

Färbungsprobleme in Graphen faszinieren Mathematiker bereits seit vielen Jahren.

Diese Arbeit beschäftigt sich mit einer besonderen Art von Graphenfärbungen, den sogenannten gleichmäßigen Kantenfärbungen. Da das zugehörige Entscheidungsproblem zur Klasse der NP-vollständigen Probleme gehört, widmet sich diese Arbeit der Ermittlung und Untersuchung polynomiell lösbarer Spezialfälle.