Concepedia

Distance Coloring

Distance Coloring is a graph coloring method in which the assignment of colors to vertices is constrained by a specified minimum distance between vertices receiving the same color, thereby generalizing classical coloring by extending the restriction beyond adjacency to vertices at a given metric distance in the graph.

28

Publications

959

Citations

56

Authors

37

Institutions

Publications per year

2017–2026

4

Variants

Distance-k Coloring

Parents

Publications

28

What Color Is Your Jacobian? Graph Coloring for Computing Derivatives

Assefaw H. Gebremedhin, Fredrik Manne, Alex Pothen · SIAM Review · 2005 · 295 citations

, , +14

A survey on the distance-colouring of graphs

Florica Kramer, Horst Kramer · Discrete Mathematics · 2007 · 80 citations

, , +7

Acyclic and k-distance coloring of the grid

Guillaume Fertin, Emmanuel Godard, André Raspaud · Information Processing Letters · 2003 · 75 citations · Full text

, , +5

Coloring unstructured wireless multi-hop networks

Johannes Schneider, Roger Wattenhofer · 2009 · 58 citations

, , +16

Identifying multiple influential spreaders in term of the distance-based coloring

Lei Guo, Jianhong Lin, Qiang Guo et al. · Physics Letters A · 2015 · 56 citations

, , +13

1–5 of 28

Authors

56

  1. WD
    Wei Dong

    Beijing Institute of Technology, China

    3 publications · 47 citations

    3

    h-index

  2. ZS
    Zdzisław Skupień

    AGH University of Krakow, Poland

    2 publications · 34 citations

    2

    h-index

  3. FM
    Fredrik Manne

    University of Bergen, Norway

    2 publications · 311 citations

    2

    h-index

  4. WL
    Wensong Lin

    Southeast University, China

    2 publications · 30 citations

    2

    h-index

  5. GJ
    Gerard J. Chang

    National Yang Ming Chiao Tung University, Taiwan

    2 publications · 21 citations

    2

    h-index

1–5 of 56

Institutions

37

  1. Nanjing Xiaozhuang University

    Nanjing, China

    3 h-index

    3 publications

    47 citations

  2. University of Bergen

    Bergen, Norway

    2 h-index

    2 publications

    311 citations

  3. Southeast University

    Nanjing, China

    2 h-index

    4 publications

    60 citations

  4. AGH University of Krakow

    Krakow, Poland

    2 h-index

    2 publications

    34 citations

  5. National Taiwan University

    Taipei, Taiwan

    1 h-index

    1 publications

    11 citations

  6. Charles University

    Prague, Czechia

    1 h-index

    2 publications

    68 citations

  7. Université de Montpellier

    Montpellier, France

    1 h-index

    3 publications

    102 citations

  8. Durham University

    Durham, United Kingdom

    1 h-index

    1 publications

    13 citations

1–8 of 37

Venues

  1. Discrete Mathematics

    3 publications · 107 citations

    3

    h-index

  2. Journal of Combinatorial Optimization

    2 publications · 36 citations

    2

    h-index

  3. SIAM Journal on Discrete Mathematics

    1 publications · 34 citations

    1

    h-index

  4. SIAM Journal on Scientific Computing

    1 publications · 13 citations

    1

    h-index

  5. 1

    h-index

1–5