Abstract

In this paper a continuous-time evolving random graph model is defined and examined. The main units of the model are complete graphs on N vertices, where is a fixed integer. At each birth event a new vertex and random number of edges are added to the graph. The asymptotic behaviour of the number of vertices and the asymptotic behaviour of the number of m-cliques () are studied. The proofs are based on general results of the theory of branching processes.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call