Concepedia

Game Coloring

Game Coloring is a combinatorial game-theoretic variant of graph coloring in which two players alternately assign colors to vertices according to proper coloring rules, with one player aiming to complete a valid coloring and the other seeking to prevent it.

19

Publications

841

Citations

35

Authors

28

Institutions

Publications per year

2017–2026

0

Variants

Graph Coloring Game

Parents

Publications

19

The Game Coloring Number of Planar Graphs

Xuding Zhu · Journal of Combinatorial Theory Series B · 1999 · 142 citations

, , +11

Planar graph coloring with an uncooperative partner

H. A. Kierstead, W. T. Trotter · Journal of Graph Theory · 1994 · 140 citations

, , +15

Orderings on Graphs and Game Coloring Number

H. A. Kierstead, Daqing Yang · Order · 2003 · 101 citations

, , +10

The game coloring number of pseudo partial k-trees

Xuding Zhu · Discrete Mathematics · 2000 · 78 citations

, , +9

Edge‐partitions of planar graphs and their game coloring numbers

Wenjie He, Xiaoling Hou, Ko‐Wei Lih et al. · Journal of Graph Theory · 2002 · 55 citations · Full text

, , +13

1–5 of 19

Authors

35

  1. XZ
    Xuding Zhu

    National Sun Yat-sen University, Taiwan

    6 publications · 354 citations

    6

    h-index

  2. HA
    H. A. Kierstead

    Arizona State University, United States

    4 publications · 294 citations

    4

    h-index

  3. ES
    Elżbieta Sidorowicz

    University of Zielona Góra, Poland

    2 publications · 44 citations

    2

    h-index

  4. ZT
    Zs. Tuza

    Hungarian Academy of Sciences, Hungary

    2 publications · 43 citations

    2

    h-index

  5. SD
    Stephan Dominique Andres

    FernUniversität in Hagen, Germany

    1 publications · 13 citations

    1

    h-index

1–5 of 35

Institutions

28

  1. National Sun Yat-sen University

    Kaohsiung City, Taiwan

    6 h-index

    6 publications

    354 citations

  2. Arizona State University

    Tempe, United States

    4 h-index

    5 publications

    395 citations

  3. National Center for Theoretical Sciences

    Taipei, Taiwan

    3 h-index

    3 publications

    79 citations

  4. University of Zielona Góra

    Zielona Góra, Poland

    3 h-index

    10 publications

    266 citations

  5. Institute of Mathematics, Academia Sinica

    Taipei, Taiwan

    2 h-index

    2 publications

    93 citations

  6. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    4 publications

    73 citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    37 citations

  8. University of Cologne

    Cologne, Germany

    2 h-index

    2 publications

    39 citations

1–8 of 28

Venues

  1. Discrete Mathematics

    5 publications · 155 citations

    5

    h-index

  2. Journal of Graph Theory

    3 publications · 224 citations

    3

    h-index

  3. The Electronic Journal of Combinatorics

    2 publications · 47 citations

    2

    h-index

  4. Networks

    1 publications · 41 citations

    1

    h-index

  5. Theoretical Computer Science

    1 publications · 26 citations

    1

    h-index

1–5