Datenbestand vom 17. Mai 2019

Warenkorb Datenschutzhinweis Dissertationsdruck Dissertationsverlag Institutsreihen     Preisrechner

aktualisiert am 17. Mai 2019

ISBN 9783843925112

Euro 72,00 inkl. 7% MwSt


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.