Keyword

almost all graphs

Description: A probabilistic graph-theory notion describing properties that hold for a proportion tending to one among graphs of a given size.
OpenAlex ID: keywords/almost-all-graphs
1980 · László Babai, Paul Erdo˝s, et al. · SIAM Journal on Computing · 406
1984 · A. V. Kostochka · COMBINATORICA · 375
1987 · T. N. Bui, S. Chaudhuri, et al. · COMBINATORICA · 367
1990 · Neil Immerman, Eric Lander · Springer eBooks · 344
2016 · Shantanav Chakraborty, Leonardo Novo, et al. · Physical Review Letters · 203
1988 · Jonathan S Turner · Journal of Algorithms · 186
1981 · Nicholas C. Wormald · Journal of Combinatorial Theory Series B · 152
1979 · Andreas Blass, Frank Harary · Journal of Graph Theory · 104
1977 · P Erdős, Robin J Wilson · Journal of Combinatorial Theory Series B · 101
2002 · Edward A. Bender, Zhicheng Gao, et al. · The Electronic Journal of Combinatorics · 99
2010 · Noga Alon, József Balogh, et al. · Journal of Combinatorial Theory Series B · 91
1992 · Noga Alon · Combinatorics Probability Computing · 80
1981 · Paul Erdős, Siemion Fajtlowicz · COMBINATORICA · 76
1996 · Chris Jagger, Pavel Šťovíček, et al. · COMBINATORICA · 74
1985 · Frank Harary, Michael Plantholt · Journal of Graph Theory · 67
2003 · Dimitris Achlioptas, Cristopher Moore · Journal of Computer and System Sciences · 64
1988 · E. R. Scheinerman · COMBINATORICA · 57
2008 · József Balogh, Béla Bollobás, et al. · Random Structures and Algorithms · 54
1997 · T. A. Clarke, R. A. Hochberg, et al. · Journal of Graph Theory · 53
1990 · Colin McDiarmid · Random Structures and Algorithms · 51
2015 · Edward Dobson, Pablo Spiga, et al. · COMBINATORICA · 47
2018 · Jun Yue, Meiqin Wei, et al. · Applied Mathematics and Computation · 43
1966 · Z. Hedrlín, A. Pultr · Canadian Journal of Mathematics · 38
1984 · T.I Fenner, A.M Frieze · Journal of Combinatorial Theory Series B · 35
2018 · Raphael Yuster · Journal of Combinatorial Theory Series B · 33
Works count: 208
Citation count: 4,329
Year
Topic
Type