Random graphs and grammars on graphs
Diskretnaya Matematika, Tome 10 (1998) no. 2, pp. 30-44
Random graph grammars (a multidimensional generalization of random grammars) are defined and studied. One of the basic examples is the Markov evolution of random graphs which is close in spirit to branching processes. We consider asymptotic growth of the number of connected components and independent cycles, local properties, the phase diagram, and the scales of topology.
@article{DM_1998_10_2_a1,
author = {V. A. Malyshev},
title = {Random graphs and grammars on graphs},
journal = {Diskretnaya Matematika},
pages = {30--44},
year = {1998},
volume = {10},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1998_10_2_a1/}
}
V. A. Malyshev. Random graphs and grammars on graphs. Diskretnaya Matematika, Tome 10 (1998) no. 2, pp. 30-44. http://geodesic.mathdoc.fr/item/DM_1998_10_2_a1/