Keyword

average degree

Description: A graph-theoretic measure equal to the mean number of edges incident to each vertex in a graph.
OpenAlex ID: keywords/average-degree
2000 · Moses Charikar · Lecture notes in computer science · 655
2005 · Adilson E. Motter, Changsong Zhou, et al. · Physical Review E · 581
2017 · Reinhard Diestel · Graduate texts in mathematics · 429
2014 · Guohun Zhu, Yan Li, et al. · IEEE Journal of Biomedical and Health Informatics · 409
2005 · A. E Motter, C. S Zhou, et al. · Europhysics Letters (EPL) · 391
2012 · G. J. Baxter, S. N. Dorogovtsev, et al. · Physical Review Letters · 389
1984 · A. V. Kostochka · COMBINATORICA · 375
2013 · Charalampos Tsourakakis, Francesco Bonchi, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 374
2006 · Changsong Zhou, Adilson E. Motter, et al. · Physical Review Letters · 361
1997 · M. M. Halldórsson, J. Radhakrishnan · Algorithmica · 309
1983 · James B. Shearer · Discrete Mathematics · 309
2007 · James P. Gleeson, Diarmuid J. Cahalane · Physical Review E · 305
2008 · Federico Vazquez, Víctor M. Eguíluz, et al. · Physical Review Letters · 298
2005 · Uriel Feige, Eran Ofek · Random Structures and Algorithms · 292
1997 · O.V. Borodin, A.V. Kostochka, et al. · Journal of Combinatorial Theory Series B · 276
2009 · Reid Andersen, Kumar Chellapilla · Lecture notes in computer science · 255
2022 · Kim, Dongkwan, Oh, Alice · arXiv (Cornell University) · 247
1992 · F.K. Bell · Linear Algebra and its Applications · 192
1987 · Eli Shamir, Joel Spencer · COMBINATORICA · 191
2007 · Guo-Qing Zhang, Di Wang, et al. · Physical Review E · 178
2012 · James P. Gleeson, Sergey Melnik, et al. · Physical Review E · 173
1986 · A. V. Kostochka · Translations - American Mathematical Society/Translations · 160
2016 · Elchanan Mossel, Joe Neeman, et al. · Electronic Journal of Probability · 154
2013 · Tom Bohman, Peter Keevash · Random Structures and Algorithms · 154
Works count: 1,303
Citation count: 24,530
Year
Topic
Type