English

Total Game Coloring of Graphs

Combinatorics 2012-10-30 v1 Discrete Mathematics

Abstract

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.

Keywords

Cite

@article{arxiv.1210.7653,
  title  = {Total Game Coloring of Graphs},
  author = {Tomasz Bartnicki and Zofia Miechowicz},
  journal= {arXiv preprint arXiv:1210.7653},
  year   = {2012}
}
R2 v1 2026-06-21T22:29:20.195Z