Premium
On the number of vertices of given degree in a random graph
Author(s) -
Palka Zbigniew
Publication year - 1984
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190080119
Subject(s) - mathematics , combinatorics , random graph , random regular graph , wheel graph , path graph , degree (music) , discrete mathematics , graph , graph power , frequency partition of a graph , line graph , 1 planar graph , physics , acoustics
This note can be treated as a supplement to a paper written by Bollobas which was devoted to the vertices of a given degree in a random graph. We determine some values of the edge probability p for which the number of vertices of a given degree of a random graph G ∈ ( n, p ) asymptotically has a normal distribution.