Keyword

equitable coloring

Description: A graph-theoretic vertex coloring in which adjacent vertices receive different colors and the color classes have sizes differing by at most one.
Wikidata ID: wiki/Q2984415
OpenAlex ID: keywords/equitable-coloring
1973 · Walter Meyer · American Mathematical Monthly · 248
2010 · Michael R. Fellows, Fedor V. Fomin, et al. · Information and Computation · 165
1994 · Bor-Liang Chen, Ko-Wei Lih, et al. · European Journal of Combinatorics · 137
2010 · Jiří Fiala, Petr A. Golovach, et al. · Theoretical Computer Science · 113
1996 · Ko-Wei Lih, Pou-Lin Wu · Discrete Mathematics · 109
2010 · Henry A. Kierstead, Alexandr V. Kostochka, et al. · COMBINATORICA · 107
1994 · B.L. Chen, K.W. Lih · Journal of Combinatorial Theory Series B · 97
2005 · Hans L. Bodlaender, Fedor V. Fomin · Theoretical Computer Science · 83
2007 · H.A. Kierstead, A.V. Kostochka · Journal of Combinatorial Theory Series B · 77
2001 · Sriram V. Pemmaraju · Lecture notes in computer science · 67
1998 · Ko-Wei Lih · Springer eBooks · 61
2003 · A. V. Kostochka, M. J. Pelsmajer, et al. · Journal of Graph Theory · 55
2024 · Ko-Wei Lih · Springer eBooks · 49
2009 · Rosa Enciso, Michael R. Fellows, et al. · Lecture notes in computer science · 46
2011 · Szeider, Stefan · arXiv (Cornell University) · 43
2006 · Hanna Furmańczyk · Opuscula Mathematica · 41
2002 · A.V. Kostochka · Discrete Mathematics · 40
2011 · H. A. Kierstead, A. V. Kostochka · Journal of Graph Theory · 37
2004 · Hanna Furmańczyk · Contemporary mathematics - American Mathematical Society · 35
2005 · A. V. Kostochka, K. Nakprasit, et al. · SIAM Journal on Discrete Mathematics · 34
1983 · Béla Bollobás, Richard K Guy · Journal of Combinatorial Theory Series B · 34
2016 · Denis Cornaz, Fabio Furini, et al. · Discrete Applied Mathematics · 33
2011 · Kittikorn Nakprasit · Discrete Mathematics · 33
2008 · H.A. Kierstead, A.V. Kostochka · Journal of Combinatorial Theory Series B · 33
2008 · Junlei Zhu, Yuehua Bu · Theoretical Computer Science · 33
Works count: 334
Citation count: 3,301
Year
Topic
Type