Concepedia

Coloring Sparse Graphs

Coloring Sparse Graphs is a research framework in graph theory that focuses on the development and analysis of algorithms for assigning colors to the vertices of sparse graphs such that adjacent vertices receive different colors, with emphasis on optimizing chromatic number and computational efficiency under structural sparsity constraints.

120

Publications

7.2K

Citations

240

Authors

146

Institutions

Publications per year

2017–2026

29

Parents

Publications

120

Graph coloring problems

Choice Reviews Online · 1995 · 1.3K citations

, , +16

Estimation of Sparse Jacobian Matrices and Graph Coloring Blems

Thomas F. Coleman, Jorge J. Morè · SIAM Journal on Numerical Analysis · 1983 · 467 citations

, , +13

Phase transitions in the coloring of random graphs

Lenka Zdeborová, Florent Krząkała · Physical Review E · 2007 · 305 citations · Full text

, , +15

What Color Is Your Jacobian? Graph Coloring for Computing Derivatives

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

, , +14

A Parallel Graph Coloring Heuristic

Mark T. Jones, Paul E. Plassmann · SIAM Journal on Scientific Computing · 1993 · 228 citations

, , +17

1–5 of 120

Authors

240

  1. XZ
    Xuding Zhu

    National Sun Yat-sen University, Taiwan

    7 publications · 134 citations

    7

    h-index

  2. OV
    O. V. Borodin

    Sobolev Institute of Mathematics, Russia

    7 publications · 187 citations

    7

    h-index

  3. AK
    Alexandr Kostochka

    University of Illinois Urbana-Champaign, United States

    7 publications · 162 citations

    7

    h-index

  4. AR
    André Raspaud

    Laboratoire Bordelais de Recherche en Informatique, France

    6 publications · 124 citations

    6

    h-index

  5. AO
    A. O. Ivanova

    North-Eastern Federal University, Russia

    6 publications · 127 citations

    6

    h-index

1–5 of 240

Institutions

146

  1. Université de Bordeaux

    Bordeaux, France

    10 h-index

    17 publications

    359 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    9 h-index

    18 publications

    911 citations

  3. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    9 h-index

    17 publications

    359 citations

  4. University of Illinois Urbana-Champaign

    Urbana, United States

    8 h-index

    12 publications

    272 citations

  5. Institut Polytechnique de Bordeaux

    Bordeaux, France

    8 h-index

    14 publications

    274 citations

  6. Zhejiang Normal University

    Jinhua, China

    7 h-index

    13 publications

    280 citations

  7. Sobolev Institute of Mathematics

    Novosibirsk, Russia

    6 h-index

    8 publications

    220 citations

  8. Université d'Angers

    Angers, France

    5 h-index

    13 publications

    559 citations

1–8 of 146

Venues

  1. Journal of Graph Theory

    11 publications · 226 citations

    10

    h-index

  2. Discrete Applied Mathematics

    8 publications · 141 citations

    8

    h-index

  3. Discrete Mathematics

    7 publications · 184 citations

    7

    h-index

  4. Journal of Combinatorial Theory Series B

    6 publications · 339 citations

    6

    h-index

  5. European Journal of Combinatorics

    4 publications · 91 citations

    4

    h-index

1–5