TY  - THES
AB  - Signierte Graphen sind ein hochinteressantes und aktives Forschungsgebiet der Graphentheorie mit vielf\"altigen Anwendungen in anderen Disziplinen wie z.B.~der Physik oder der Soziologie. Viele graphentheoretische Konzepte, wie z.B.~Fl\"usse oder k\"urzeste Kreis\"uberdeckungen, wurden auf signierte Graphen verallgemeinert. Unter diesem Aspekt sind F\"arbungen signierter Graphen von besonderem mathematischen Interesse, da viele Konzepte, die f\"ur unsignierte Graphen \"aquivalent sind, dies f\"ur signierte Graphen nicht sind. In dieser Arbeit werden vornehmlich Eckenf\"arbungen auf signierten Graphen studiert. Es wird das Konzept der zirkul\"aren F\"arbung von signierte Graphen eingef\"uhrt und die darauf basierenden Parameter wie z.B.~die zirkul\"are chromatische Zahl, die chromatische Zahl und die listenchromatische Zahl werden studiert. Klassische Ergebnisse der Graphnetheorie, wie die S\"atze von Brooks und Haj\'os werden auf signierte Graphen verallgemeinert. Das chromatische Spektrum signierter Graphen wird bestimmt. Die Beziehung zwischen der chromatischen Zahl des signierten und der chromatischen Zahl des unterliegenden unsignierten Graphen studiert.Weiterhin werden die unterschiedlichen F\"arbungskonzepte verglichen. Die Arbeit schlie
AU  - Kang, Yingli
CY  - Paderborn
DA  - 2018
DO  - 10.17619/UNIPB/1-286
DP  - Universität Paderborn
LA  - ger
N1  - Tag der Verteidigung: 21.02.2018
N1  - Universität Paderborn, Dissertation, 2018
PB  - Veröffentlichungen der Universität
PY  - 2018
SP  - 1 Online-Ressource (xiv, 109 Seiten)
T2  - Institut für Mathematik
TI  - Coloring of signed graphs
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-30368
Y2  - 2026-02-07T12:56:48
ER  -