Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Continuity of the percolation threshold in randomly grown graphs

Turova, Tatyana LU (2007) In Electronic Journal of Probability 12. p.1036-1047
Abstract
We consider various models of randomly grown graphs. In these models the vertices and the edges accumulate within time according to certain rules. We study a phase transition in these models along a parameter which refers to the mean life-time of an edge. Although deleting old edges in the uniformly grown graph changes abruptly the properties of the model, we show that some of the macro-characteristics of the graph vary continuously. In particular, our results yield a lower bound for the size of the largest connected component of the uniformly grown graph.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Electronic Journal of Probability
volume
12
pages
1036 - 1047
publisher
UNIV WASHINGTON, DEPT MATHEMATICS
external identifiers
  • wos:000248773700001
  • scopus:34548022662
ISSN
1083-6489
language
English
LU publication?
yes
id
09f96dd4-222e-43e0-a498-903dc22df4a9 (old id 692689)
date added to LUP
2016-04-01 15:36:12
date last changed
2022-01-28 06:11:02
@article{09f96dd4-222e-43e0-a498-903dc22df4a9,
  abstract     = {{We consider various models of randomly grown graphs. In these models the vertices and the edges accumulate within time according to certain rules. We study a phase transition in these models along a parameter which refers to the mean life-time of an edge. Although deleting old edges in the uniformly grown graph changes abruptly the properties of the model, we show that some of the macro-characteristics of the graph vary continuously. In particular, our results yield a lower bound for the size of the largest connected component of the uniformly grown graph.}},
  author       = {{Turova, Tatyana}},
  issn         = {{1083-6489}},
  language     = {{eng}},
  pages        = {{1036--1047}},
  publisher    = {{UNIV WASHINGTON, DEPT MATHEMATICS}},
  series       = {{Electronic Journal of Probability}},
  title        = {{Continuity of the percolation threshold in randomly grown graphs}},
  volume       = {{12}},
  year         = {{2007}},
}