Keyword

maximum degree three

Description: A graph-theoretic condition in which every vertex has at most three incident edges, used to classify graphs and study their properties.
OpenAlex ID: keywords/maximum-degree-three
1997 · Uriel Feige, M. Seltser · 141
2006 · Stephen Finbow, Andrew King, et al. · Discrete Mathematics · 135
1979 · William Staton · Transactions of the American Mathematical Society · 96
2007 · Jérôme Monnot, Sophie Toulouse · Operations Research Letters · 92
1986 · J. A. Bondy, S. C. Locke · Journal of Graph Theory · 90
2007 · Haiying Wang · Journal of Combinatorial Optimization · 76
2000 · Vojtěch Rödl, Endre Szemerédi · COMBINATORICA · 75
2009 · Andrew King, Gary MacGillivray · Discrete Mathematics · 69
2003 · Md. Saidur Rahman, Takao Nishizeki, et al. · Journal of Graph Algorithms and Applications · 53
2011 · Daniel Binkele-Raible, Henning Fernau, et al. · Algorithmica · 49
2012 · Johan M. M. van Rooij, Marcel E. van Kooten Niekerk, et al. · Theory of Computing Systems · 46
2005 · Christopher Carl Heckman, Robin Thomas · Journal of Combinatorial Theory Series B · 45
2020 · Michaela Hiller, Arie M. C. A. Koster, et al. · AIRO Springer series/AIRO Springer Series · 44
2003 · Md.Saidur Rahman, Takao Nishizeki, et al. · Journal of Algorithms · 43
2003 · Béla Csaba†‡, Ali Shokoufandeh‡, et al. · COMBINATORICA · 42
2008 · Siamak Tazari, Matthias Müller-Hannemann · Discrete Applied Mathematics · 41
2007 · Balázs Keszegh, János Pach, et al. · Computational Geometry · 33
2010 · David Auger, Irène Charon, et al. · International Transactions in Operational Research · 30
1990 · Kathryn Fraughnaugh Jones · Journal of Graph Theory · 30
2012 · J.-L. Fouquet, J.-M. Vanherpe · Graphs and Combinatorics · 26
2018 · Letícia R. Bueno, Lucia D. Penso, et al. · Information Processing Letters · 25
2002 · Md.Saidur Rahman, Takao Nishizeki · Lecture notes in computer science · 25
2008 · Xiao Zhou, Takao Nishizeki · SIAM Journal on Discrete Mathematics · 24
2007 · Jochen Harant, Michael A. Henning, et al. · Discrete Mathematics · 23
2002 · Emilio Di Giacomo, Giuseppe Liotta, et al. · Canadian Conference on Computational Geometry · 23
Works count: 136
Citation count: 2,082
Year
Topic
Type