Keyword

two-coloring

Description: An assignment of one of two colors to elements such as graph vertices, studied in graph theory and combinatorics.
OpenAlex ID: keywords/2-coloring
1985 · Joel Spencer · Transactions of the American Mathematical Society · 415
1991 · József Beck · Random Structures and Algorithms · 307
2010 · Nikhil Bansal · Annual Symposium on Foundations of Computer Science · 237
1972 · Václáv Chvátal, Frank Harary · Pacific Journal of Mathematics · 207
2004 · Matt DeVos, Guoli Ding, et al. · Journal of Combinatorial Theory Series B · 124
1993 · Jiří Matoušek, Emo Welzl, et al. · COMBINATORICA · 99
2007 · D. G. Fon-Der-Flaass · Siberian Mathematical Journal · 78
1996 · Jiří Matoušek, Joel Spencer · Journal of the American Mathematical Society · 71
2000 · Michael U Gerber, Daniel Kobler · European Journal of Operational Research · 70
1996 · Hui Chen, Alan Frieze · Lecture notes in computer science · 69
1975 · R.J Faudree, R.H Schelp · Journal of Combinatorial Theory Series B · 68
1982 · Charles M Grinstead, Sam M Roberts · Journal of Combinatorial Theory Series B · 67
1989 · Geoffrey Exoo · Journal of Graph Theory · 66
2013 · O.V. Borodin, A.V. Kostochka · Journal of Combinatorial Theory Series B · 64
1984 · James B. Orlin · Elsevier eBooks · 64
1996 · Raphael Yuster · Journal of Graph Theory · 62
2009 · Falk Hüffner, Nadja Betzler, et al. · Journal of Combinatorial Optimization · 61
2010 · Bansal, Nikhil · arXiv (Cornell University) · 59
1981 · József Beck · COMBINATORICA · 57
2013 · Michael A. Henning, Anders Yeo · European Journal of Combinatorics · 48
2007 · Peter J. Cameron, Javier Cilleruelo, et al. · Revista Matemática Iberoamericana · 47
2002 · Dimitris Achlioptas, Jeong Han kim, et al. · Random Structures and Algorithms · 47
2007 · Falk Hüffner, Nadja Betzler, et al. · Springer eBooks · 44
2005 · József Balogh · European Journal of Combinatorics · 43
Works count: 444
Citation count: 4,592
Year
Topic
Type