2012/10/29 by Tomasz Bartnicki, Bartnicki, Tomasz, Zofia Miechowicz +1
Computer Science · #Advanced Graph Theory Research #Artificial Intelligence in Games #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.1210.7653
openalex publication_date 2012/10/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Total variant of well known graph coloring game is considered. We determine exact values of total game chromatic number for some classes of graphs and show show the strategie for first player to win the game. We also show relation between total game coloring number and game coloring index.