Game chromatic number of graphs
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
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
Dilara Türkay
Institution
How to Cite
Dilara Türkay (Master Thesis). Game chromatic number of graphs, 2025, Eskişehir Technical Üniversity.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Eskişehir Technical Üniversity
- Development of membrane containing lidocaine embedded nanoparticle helping prevention of peritoneal adhesions post-surgery with 3D bioprinter technology(2020)
- CuO nanoparticle green synthesis and composite film production with PVA matrix(2021)
- Effect of crystallographic orientation on ionic conductivity of Li(1+x)AlxTi(2-x)(PO4)3 solid electrolytes(2018)
- Removal of Congo Red by Sepiolite supported Aspergillus Fumigatus and Aspergillus Terreus(2019)
- Development of electrochemical sensor based on modified electrode for the determination of carbendazim(2020)
- Synthesis and characterisation of short chain length (SCL) polyhydroxyalkanoate (PHA) from Bacillus and formulation of it with collagen(2020)
