Zur Seitenansicht
 

Titelaufnahme

Titel
Coloring of signed graphs / by Yingli Kang ; Adviser: Prof. Dr. Eckhard Steffen
AutorKang, Yingli
BeteiligteSteffen, Eckhard In der Gemeinsamen Normdatei der DNB nachschlagen
ErschienenPaderborn, 2018
Ausgabe
Elektronische Ressource
Umfang1 Online-Ressource (xiv, 109 Seiten)
HochschulschriftUniversität Paderborn, Dissertation, 2018
Anmerkung
Tag der Verteidigung: 21.02.2018
Verteidigung2018-02-21
SpracheDeutsch
DokumenttypDissertation
URNurn:nbn:de:hbz:466:2-30368 Persistent Identifier (URN)
DOI10.17619/UNIPB/1-286 
Dateien
Coloring of signed graphs [0.71 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

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

Zusammenfassung (Englisch)

The study on signed graphs have been one of the hot research fields in the past few years. Theories on ordinary graphs have been generalized to signed graphs in many major aspects, such as the areas of flows, circuit covers, homomorphisms and so on. Graph colorings theory, which is strongly related to these aspects, has a central position in discrete mathematics.However, there are very few knowledges known on colorings of signed graphs so far. The thesis is devoted to generalize a series of concepts, results and methods on vertex colorings of graphs to signed graphs for the first time. In particular, we introduce the notions of circular colorings and related integer colorings and list colorings for signed graphs.Some fundamental results for each notion are proved. Analogues of some classical results like Brooks' Theorem and Haj\'

Lizenz
CC-BY-Lizenz (4.0)Creative Commons Namensnennung 4.0 International Lizenz