On the Asymptotic Behavior of Degrees of Vertices in a Random Graph

DOI10.1137/1118020zbMath0294.60009OpenAlexW1996693404MaRDI QIDQ4046817

Unnamed Author

Publication date: 1973

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1118020

Mathematics Subject Classification ID

Combinatorial probability (60C05) Graph theory (05C99) Probability theory on algebraic and topological structures (60B99)

Related Items

Rulers and slaves in a random social group, Some remarks about extreme degrees in a random graph, The degree distribution of the random multigraphs, Extreme degrees in random subgraphs of regular graphs, Concentration of maximum degree in random planar graphs, The maximum and minimum degree of the random \(r\)-uniform \(r\)-partite hypergraphs, The asymptotic value of the Randić index for trees, Survey sampling in graphs, Applications of the variance of final outbreak size for disease spreading in networks, The distribution of the maximum number of common neighbors in the random graph