Concepedia

Dynamic Graph Coloring

Dynamic Graph Coloring is a dynamic graph algorithmic problem that extends classical graph coloring by requiring the maintenance of a proper vertex coloring under a sequence of edge insertions, edge deletions, or vertex updates, ensuring adjacent vertices remain differently colored while minimizing recoloring efforts or color count over time.

29

Publications

824

Citations

78

Authors

43

Institutions

Publications per year

2017–2026

11

Parents

Publications

29

Upper Bounds of Dynamic Chromatic Number.

Hong‐Jian Lai, Bruce Montgomery, Hoifung Poon · 2003 · 88 citations

, , +9

On the list dynamic coloring of graphs

Saieed Akbari, M. Ghanbari, Sogol Jahanbekam · Discrete Applied Mathematics · 2009 · 67 citations

, , +8

Dynamic coloring and list dynamic coloring of planar graphs

Seog‐Jin Kim, Sang June Lee, Won-Jin Park · Discrete Applied Mathematics · 2013 · 58 citations

, , +14

Effective and efficient dynamic graph coloring

Long Yuan, Lu Qin, Xuemin Lin et al. · Proceedings of the VLDB Endowment · 2017 · 58 citations

, , +10

On the dynamic coloring of graphs

Meysam Alishahi · Discrete Applied Mathematics · 2010 · 53 citations

, , +7

1–5 of 29

Authors

78

  1. DD
    Dafik Dafik

    Universitas Jember, Indonesia

    5 publications · 76 citations

    5

    h-index

  2. MG
    M. Ghanbari

    Sharif University of Technology, Iran

    3 publications · 117 citations

    3

    h-index

  3. SJ
    Sogol Jahanbekam

    Zhejiang Normal University, China

    3 publications · 129 citations

    3

    h-index

  4. SA
    Saieed Akbari

    Sharif University of Technology, Iran

    3 publications · 117 citations

    3

    h-index

  5. MR
    Matei Ripeanu

    University of British Columbia, Canada

    2 publications · 40 citations

    2

    h-index

1–5 of 78

Institutions

43

  1. Universitas Jember

    Jember, Indonesia

    5 h-index

    19 publications

    292 citations

  2. Airlangga University

    Surabaya, Indonesia

    2 h-index

    4 publications

    47 citations

  3. Sharif University of Technology

    Tehran, Iran

    2 h-index

    6 publications

    306 citations

  4. University of British Columbia

    Vancouver, Canada

    2 h-index

    4 publications

    80 citations

  5. Lawrence Livermore National Laboratory

    Livermore, United States

    2 h-index

    10 publications

    200 citations

  6. Konkuk University

    Seoul, South Korea

    2 h-index

    2 publications

    70 citations

  7. Tokyo Institute of Technology

    Tokyo, Japan

    2 h-index

    2 publications

    40 citations

  8. University of Alabama at Birmingham

    Birmingham, United States

    2 h-index

    2 publications

    40 citations

1–8 of 43

Venues

  1. Discrete Applied Mathematics

    6 publications · 307 citations

    6

    h-index

  2. Journal of Physics Conference Series

    2 publications · 32 citations

    2

    h-index

  3. Discrete Mathematics

    2 publications · 47 citations

    2

    h-index

  4. 1

    h-index

  5. Symbolic and Numeric Algorithms for Scientific Computing

    Conference · 1 publications · 19 citations

    1

    h-index

1–5