Keyword

3-coloring

Description: Three-coloring is the assignment of at most three colors to graph vertices so that adjacent vertices receive different colors.
Wikidata ID: wiki/Q8565232
OpenAlex ID: keywords/3-coloring
1988 · Andrew V. Goldberg, Serge A. Plotkin, et al. · SIAM Journal on Discrete Mathematics · 272
2004 · Richard Beigel, David Eppstein · Journal of Algorithms · 199
2012 · O.V. Borodin · Discrete Mathematics · 187
2010 · Luis Cereceda, Jan van den Heuvel, et al. · Journal of Graph Theory · 179
2009 · Michael Fellows, Daniel Lokshtanov, et al. · Theory of Computing Systems · 130
2001 · Joseph Culberson, Ian Gent · Theoretical Computer Science · 120
2000 · Eppstein, David · arXiv (Cornell University) · 116
1984 · Herbert S. Wilf · Information Processing Letters · 110
1998 · Józef Przytycki · Banach Center Publications · 104
1963 · Branko Grünbaum · The Michigan Mathematical Journal · 87
2011 · Hajo Broersma, Petr A. Golovach, et al. · Theoretical Computer Science · 76
2006 · K. Kothapalli, C. Scheideler, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 70
2021 · Marcin Pilipczuk, Michał Pilipczuk, et al. · Society for Industrial and Applied Mathematics eBooks · 58
1995 · Richard Beigel, David Eppstein · 58
2009 · Hugue Blier, Alain Tapp · International Conference on Quantum, Nano and Micro Technologies (ICQNM) · 57
2002 · E. Bach, E. Glaser, et al. · IEEE Conference on Computational Complexity (CCC) · 55
2001 · Ko-Wei Lih, Zengmin Song, et al. · Applied Mathematics Letters · 55
2016 · Laura Mančinska, David E. Roberson · Baltic Journal of Modern Computing · 52
2024 · Tuukka Korhonen, Daniel Lokshtanov · Society for Industrial and Applied Mathematics eBooks · 46
2010 · S. Beigi · Quantum Information and Computation · 44
2012 · Galvin, David, Randall, Dana · arXiv (Cornell University) · 43
1999 · Konrad Piwakowski, Stanisaw P. Radziszowski, et al. · Journal of Graph Theory · 43
2007 · Fedor V. Fomin, Serge Gaspers, et al. · Lecture notes in computer science · 41
2002 · R. Beigel, D. Eppstein · Annual Symposium on Foundations of Computer Science · 40
2002 · A. Blum · Annual Symposium on Foundations of Computer Science · 38
Works count: 425
Citation count: 4,248
Year
Topic
Type