On the game chromatic number of splitting graphs of path and cycle.

Theoretical Computer Science(2019)

引用 5|浏览8
暂无评分
摘要
Given a graph G and an integer k, two players take turns coloring the vertices of G one by one using k colors so that neighboring vertices get different colors. The first player wins if at the end of the game all the vertices of G are colored. The game chromatic number χg(G) is the minimum k for which the first player has a winning strategy. In this study, we prove that the game chromatic number of the splitting graphs of the path Pn and cycle Cn for n≥5 is 4. We also answer a question posed by Xuding Zhu in [12] for the splitting graphs of path Pn and n-cycle for all n≥3
更多
查看译文
关键词
Graph,Game chromatic number,Splitting graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要