Some remarks of random graphs

Abstract

At the beginning of the paper, the known models are briefly presented (The Barabási–Albert model, Watts–Strogatz model, Erdős-Rényi model). In the later part of the paper, some results are presented, which are valid in the Erdős-Rényi model and are also related to the dominant sets of graphs. These results will be considered further in a later paper (Bacsó et al., 2021).