Concepedia

Precoloring Extension

Precoloring Extension is a graph coloring problem variant in which a partial coloring of a graph is given and the task is to extend this precoloring to a full proper coloring of the entire graph using a specified number of colors.

19

Publications

977

Citations

18

Authors

14

Institutions

Publications per year

2017–2026

1

Parents

Publications

19

Graph colorings with local constraints -- a survey

Źsolt Tuza · Discussiones Mathematicae Graph Theory · 1997 · 247 citations · Full text

, , +8

Precoloring extension. I. Interval graphs

Miklós Bíró, Mihály Hujter, Zs. Tuza · Discrete Mathematics · 1992 · 158 citations

, , +5

GRAPH COLOURING PROBLEMS AND THEIR APPLICATIONS IN SCHEDULING

Dániel Marx · 2004 · 122 citations

, , +11

Precoloring Extension III: Classes of Perfect Graphs

Mihály Hujter, Zs. Tuza · Combinatorics Probability Computing · 1996 · 68 citations · Full text

, , +15

Precoloring extension with fixed color bound.

Jan Kratochvı́l · 1993 · 67 citations

, , +16

1–5 of 19

Authors

18

  1. DM
    Dániel Marx

    Hungarian Academy of Sciences, Hungary

    3 publications · 176 citations

    3

    h-index

  2. MH
    Mihály Hujter

    University of Miskolc, Hungary

    3 publications · 293 citations

    3

    h-index

  3. MO
    Michael O. Albertson

    Smith College, United States

    3 publications · 52 citations

    3

    h-index

  4. ZT
    Zs. Tuza

    Hungarian Academy of Sciences, Hungary

    3 publications · 293 citations

    3

    h-index

  5. JP
    Joan P. Hutchinson

    Macalester College, United States

    2 publications · 27 citations

    2

    h-index

1–5 of 18

Institutions

14

  1. Budapest University of Technology and Economics

    Budapest, Hungary

    3 h-index

    3 publications

    176 citations

  2. Smith College

    Northampton, United States

    3 h-index

    3 publications

    52 citations

  3. Macalester College

    Saint Paul, United States

    2 h-index

    2 publications

    27 citations

  4. University of Miskolc

    Miskolc, Hungary

    2 h-index

    2 publications

    226 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    36 citations

  6. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    3 publications

    384 citations

  7. Mathematical Institute of the Slovak Academy of Sciences

    Bratislava, Slovakia

    1 h-index

    1 publications

    16 citations

  8. Institute of Automation

    Dresden, Germany

    1 h-index

    1 publications

    68 citations

1–8 of 14

Venues

  1. Journal of Graph Theory

    3 publications · 71 citations

    3

    h-index

  2. Combinatorics Probability Computing

    2 publications · 92 citations

    2

    h-index

  3. Discrete Mathematics

    2 publications · 171 citations

    2

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 37 citations

    2

    h-index

  5. Ars Mathematica Contemporanea

    1 publications · 11 citations

    1

    h-index

1–5