Keyword

list coloring

Description: A graph-coloring problem in which each vertex must receive a color from its own specified list of allowed colors.
Wikidata ID: wiki/Q1130404
OpenAlex ID: keywords/list-coloring
1994 · C. Thomassen · Journal of Combinatorial Theory Series B · 569
2009 · Andreas Björklund, Thore Husfeldt, et al. · SIAM Journal on Computing · 468
1993 · Margit Voigt · Discrete Mathematics · 311
2017 · Zdeněk Dvořák, Luke Postle · Journal of Combinatorial Theory Series B · 270
2006 · Wei Wang, Xin Liu · IEEE Vehicular Technology Conference · 235
1988 · A. Gyárfás, J. Lehel · Journal of Graph Theory · 233
1997 · Christopher M. Hartman · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 231
2004 · Dániel Marx · Periodica Polytechnica Electrical Engineering · 222
1993 · Noga Alon · Cambridge University Press eBooks · 221
2006 · Margit Voigt · Discrete Mathematics · 188
2012 · O.V. Borodin · Discrete Mathematics · 187
2003 · Tomas Feder., Pavol Hell, et al. · SIAM Journal on Discrete Mathematics · 171
2016 · Petr A. Golovach, Matthew Johnson, et al. · Journal of Graph Theory · 166
2016 · Pierre Fraigniaud, Marc Heinrich, et al. · Annual Symposium on Foundations of Computer Science · 162
2010 · Michael R. Fellows, Fedor V. Fomin, et al. · Information and Computation · 160
2001 · P. E. HAXELL · Combinatorics Probability Computing · 138
1995 · Margit Voigt · Discrete Mathematics · 136
1997 · Klaus Jansen, Petra Scheffler · Discrete Applied Mathematics · 130
2003 · Daniel Král', Riste Skrekovski · SIAM Journal on Discrete Mathematics · 129
1997 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 125
· Nancy Eaton, Thomas Hull · 123
1999 · R. šKREKOVSKI · Combinatorics Probability Computing · 121
2009 · Uwe Schauz · The Electronic Journal of Combinatorics · 116
2017 · Flavia Bonomo, Maria Chudnovsky, et al. · COMBINATORICA · 113
1996 · Shai Gutner · Discrete Mathematics · 111
Works count: 1,575
Citation count: 20,160
Year
Topic
Type