Concepedia

Fractional Coloring

Fractional Coloring is a generalized graph coloring method in which each vertex is assigned a set of colors such that adjacent vertices receive disjoint sets, and the objective is to minimize the ratio of the total number of colors used to the size of each set, thereby extending traditional coloring by allowing fractional allocations of colors.

41

Publications

1.1K

Citations

78

Authors

59

Institutions

Publications per year

2017–2026

9

Parents

Publications

41

Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation

Stefano Gualandi, Federico Malucelli · INFORMS journal on computing · 2011 · 89 citations

, , +17

Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring

Egon Balas, Jue Xue · Algorithmica · 1996 · 89 citations

, , +14

Clustering without Over-Representation

Sara Ahmadian, Alessandro Epasto, Ravi Kumar et al. · 2019 · 81 citations · Full text

, , +14

On (k,d)-colorings and fractional nowhere-zero flows

Luis Goddyn, Michael Tarsi, Cun‐Quan Zhang · Journal of Graph Theory · 1998 · 70 citations

, , +6

Fractional Colouring and Hadwiger's Conjecture

Bruce Reed, Paul Seymour · Journal of Combinatorial Theory Series B · 1998 · 56 citations

, , +3

1–5 of 41

Authors

78

  1. JX
    Jue Xue

    Clark University, United States

    3 publications · 113 citations

    3

    h-index

  2. XZ
    Xuding Zhu

    National Sun Yat-sen University, Taiwan

    2 publications · 46 citations

    2

    h-index

  3. EB
    Egon Balas

    Carnegie Mellon University, United States

    2 publications · 100 citations

    2

    h-index

  4. JV
    Jan Volec

    University of Warwick, United Kingdom

    2 publications · 30 citations

    2

    h-index

  5. BR
    Bruce Reed

    McGill University, Canada

    2 publications · 82 citations

    2

    h-index

1–5 of 78

Institutions

59

  1. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    4 publications

    137 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    3 publications

    181 citations

  3. Clark University

    Worcester, United States

    2 h-index

    2 publications

    100 citations

  4. Clemson University

    Clemson, United States

    2 h-index

    3 publications

    46 citations

  5. Laboratoire Lorrain de Recherche en Informatique et ses Applications

    Nancy, France

    2 h-index

    3 publications

    54 citations

  6. University of Maribor

    Maribor, Slovenia

    2 h-index

    2 publications

    25 citations

  7. Christian-Albrechts-Universität zu Kiel

    Kiel, Germany

    2 h-index

    2 publications

    61 citations

  8. University of Warsaw

    Warsaw, Poland

    1 h-index

    2 publications

    20 citations

1–8 of 59

Venues

  1. Journal of Graph Theory

    6 publications · 156 citations

    6

    h-index

  2. Discrete Mathematics

    5 publications · 101 citations

    5

    h-index

  3. arXiv (Cornell University)

    Repository · 4 publications · 53 citations

    4

    h-index

  4. SIAM Journal on Discrete Mathematics

    3 publications · 58 citations

    3

    h-index

  5. The Electronic Journal of Combinatorics

    2 publications · 25 citations

    2

    h-index

1–5