Infinite limits and folding

Infinite limits and folding

We study infinite limits of graphs generated by the duplication model for biological networks. We prove that with probability 1, the sole nontrivial connected component of the limits is unique up to isomorphism. We describe certain infinite deterministic graphs which arise naturally from the model....

Full description

Bibliographic Details
Main Authors: Anthony Bonato, Jeannette Janssen
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2005-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
massive networks
duplication model
infinite random graph
folding
adjacency property
graph homomorphism
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
Online Access:https://dmtcs.episciences.org/3410/pdf

Internet

https://dmtcs.episciences.org/3410/pdf

Similar Items