Directed cycles and related structures in random graphs: II--Dynamic properties

dc.creatorBarbosa, Valmir C.
dc.creatorDonangelo, Raul
dc.creatorSouza, Sergio R.
dc.date2003-09-18
dc.date.accessioned2026-07-07T07:46:28Z
dc.date.available2026-07-07T07:46:28Z
dc.descriptionWe study directed random graphs (random graphs whose edges are directed) as they evolve in discrete time by the addition of nodes and edges. For two distinct evolution strategies, one that forces the graph to a condition of near acyclicity at all times and another that allows the appearance of nontrivial directed cycles, we provide analytic and simulation results related to the distributions of degrees. Within the latter strategy, in particular, we investigate the appearance and behavior of the strong components that were our subject in the first part of this study.
dc.descriptionsubmitted to Physica A
dc.identifierhttps://arxiv.org/abs/cond-mat/0309442
dc.identifierhttp://arxiv.org/abs/cond-mat/0309442
dc.identifierPhysica A 334, 566 (2004)
dc.identifierdoi:10.1016/j.physa.2003.11.010
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/123837
dc.subjectStatistical Mechanics
dc.titleDirected cycles and related structures in random graphs: II--Dynamic properties
dc.typetext

Files

Collections