Colorings of Randomly Augmented Graphs and a Maker-Strategy for the k-Edge-Connectivity Game
In this thesis the behavior of two graph properties on randomly augmented
graphs are studied, as well as multiple Maker-Breaker games. It contains tight upper bounds for the chromatic number and the choice number of randomly augmented graphs. Furthermore it gives an upper bound for the number of turns it takes Maker to win several Maker-Breaker games.
Vorschau
Rechte
Nutzung und Vervielfältigung:
Bitte beachten Sie, dass einzelne Bestandteile der Publikation anderweitigen Lizenz- bzw. urheberrechtlichen Bedingungen unterliegen können.
Zitieren
Zitierform:
Geest, J.E., 2024. Colorings of Randomly Augmented Graphs and a Maker-Strategy for the k-Edge-Connectivity Game.
Zitierform konnte nicht geladen werden.