Taylor & Francis Group
Browse
TEXT
gssr_a_2281585_sm1618.cls (24.61 kB)
.STY
gssr_a_2281585_sm1617.sty (45.62 kB)
.STY
gssr_a_2281585_sm1616.sty (21.53 kB)
1/0
3 files

A continuous-time N-interaction random graph model

dataset
posted on 2023-11-21, 07:40 authored by Bettina Porvázsnyik

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 N3 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 (2mN) are studied. The proofs are based on general results of the theory of branching processes.

Funding

This work was supported by the construction EFOP-3.6.3-VEKOP-16-2017-00002. The project was supported by the European Union, co-financed by the European Social Fund.

History