Datenbestand vom 13. August 2019

Warenkorb Datenschutzhinweis Dissertationsdruck Dissertationsverlag Institutsreihen     Preisrechner

aktualisiert am 13. August 2019

ISBN 978-3-8439-2511-2

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.