{"id":"arxiv/2609.02283","url":"https://arxiv.org/abs/2609.02283","tags":["math.CO"],"score":0,"title":"The game chromatic number of generalized Mycielski graphs of paths and cycles","domain":"math.CO","source":"arxiv","authors":["Yushuang Mou","Qiang Sun","Chao Zhang"],"reviews":0,"subject":"math.CO","summary":"The graph coloring game is a two-player game in which the players alternately color an uncolored vertex of a graph $G$. The game chromatic number is the minimum number of colors needed for the first player to guarantee a win. We investigate this parameter for generalized Mycielski graphs $M_k(G)$, where $G$ is a path $P_n$ or a cycle $C_n$ with $n$ vertices. For every $k\\geq2$ and $n\\geq5$, we establish $4\\leqχ_g\\bigl(M_k(P_n)\\bigr)\\leq5$ and $4\\leqχ_g\\bigl(M_k(C_n)\\bigr)\\leq5$. We also determine the exact values $χ_g\\bigl(M_2(P_5)\\bigr)=χ_g\\bigl(M_2(P_6)\\bigr)=4$. The proofs of the lower…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}