ISBN 9783843925112

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.