The Game Chromatic Number of Dense Random Graphs

Electronic Journal Of Combinatorics

Ralph Keusch¹ 

关键词: Games on graphs;    Random graphs;    Game chromatic number;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Suppose that two players take turns coloring the vertices of a given graph G with k colors. In each move the current player colors a vertex such that neighboring vertices get different colors. The first player wins this game if and only if at the end, all

【 授权许可】

Others