Keyword

Brooks' theorem

Description: Brooks' theorem states that a connected graph can be vertex-colored using at most its maximum degree colors, except for complete graphs and odd cycles.
Wikidata ID: wiki/Q512897
OpenAlex ID: keywords/brooks-theorem
2009 · Michael Kapovich · Birkhäuser Boston eBooks · 464
1968 · G. Szekeres, Herbert S. Wilf · Journal of Combinatorial Theory · 246
1986 · Herbert S Wilf · Journal of Combinatorial Theory Series B · 245
1992 · Alessandro Panconesi, Aravind Srinivasan · ACM Symposium on Theory of Computing (STOC) · 167
1995 · Jeong Han Kim · Combinatorics Probability Computing · 125
1957 · G. A. Dirac · Proceedings of the London Mathematical Society · 118
2006 · Karen L. Collins, Ann N. Trenk · The Electronic Journal of Combinatorics · 116
1999 · Bruce Reed · Journal of Combinatorial Theory Series B · 115
2016 · Edita Máčajová, André Raspaud, et al. · The Electronic Journal of Combinatorics · 100
1978 · Paul A. Catlin · Discrete Mathematics · 85
1995 · Alessandro Panconesi, Aravind Srinivasan · COMBINATORICA · 79
1996 · A.V. Kostochka, M. Stiebitz, et al. · Discrete Mathematics · 75
2009 · Bojan Mohar · Linear Algebra and its Applications · 62
2018 · Yi-Jun Chang, Qizheng He, et al. · Society for Industrial and Applied Mathematics eBooks · 61
2015 · Carl Feghali, Matthew Johnson, et al. · Journal of Graph Theory · 50
2014 · Daniel W. Cranston, Landon Rabern · Journal of Graph Theory · 48
2010 · Hong-Jian Lai, Xiangwen Li, et al. · Acta Mathematica Sinica English Series · 48
2000 · Anna Galluccio, Pavol Hell, et al. · Discrete Mathematics · 47
2000 · O.V. Borodin, A.V. Kostochka, et al. · Discrete Mathematics · 45
2000 · H. Hajiabolhassan, M.L. Mehrabadi, et al. · Discrete Mathematics · 44
2013 · Clinton T. Conley, Alexander S. Kechris · Groups Geometry and Dynamics · 42
2018 · Seog‐Jin Kim, Kenta Ozeki · Journal of Graph Theory · 41
2016 · CLINTON T. CONLEY, ANDREW S. MARKS, et al. · Forum of Mathematics Sigma · 41
2010 · Jan Hladký, Daniel Král’, et al. · Discrete Mathematics · 41
2022 · Marthe Bonamy, Tom Kelly, et al. · Journal of Combinatorial Theory Series B · 40
Works count: 228
Citation count: 3,992
Year
Topic
Type