Game chromatic number of graphs
2025
0 views
0 downloads
Advisor: Prof. Dr. Emrah Akyar
Abstract (EN)
he game chromatic number of a graph $G$ was first defined by Bodlaender using a two-player coloring game. Let $G$ be a finite graph and $X$ a set of colors. Two players, commonly referred to as Alice and Bob, take turns coloring the vertices of the graph using colors from $X$, with Alice starting first. The goal is to ensure that adjacent vertices are colored differently. If all vertices of the graph can be colored in this way, Alice wins the game. However, if at any point an uncolored vertex remains that is adjacent to vertices already colored with all colors in $X$, Bob wins the game. The game chromatic number of a graph $G$, denoted by $\chi_g(G)$, is defined as the minimum number of colors in $X$ such that Alice can always win with an optimal strategy. In this study, the game chromatic numbers of various graph families and Cartesian products of specific graphs are investigated, and results obtained from existing research are compiled and presented.
Author
Dr. Dilara Türkay
Institution
How to Cite
Dilara Türkay (Master Thesis). Game chromatic number of graphs, 2025, Eskişehir Teknik Üniversitesi.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Eskişehir Teknik Üniversitesi
- Fuzzy graphs(2022)
- Description of secondary metabolites of cyanobacteria isolated from different ecological environments(2022)
- Land suitability assesment for jujube: Eskişehir case(2022)
- Determination of genetic diversity in some Tunisian citrus varieties using molecular markers(2022)
- The effect of using different types of aggregates on the properties of geopolymer mortars(2022)
- Remote tower center location and Turkey implementation(2022)