Geodesic
Infinite limits and folding
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005).

Voir la notice de l'article provenant de la source Episciences

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. We characterize the isomorphism type and induced subgraph structure of these infinite graphs using the notion of dismantlability from the theory of vertex pursuit games, and graph homomorphisms. 
@article{DMTCS_2005_special_250_a19,
     author = {Bonato, Anthony and Janssen, Jeannette},
     title = {Infinite limits and folding},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)},
     year = {2005},
     doi = {10.46298/dmtcs.3410},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3410/}
}
TY  - JOUR
AU  - Bonato, Anthony
AU  - Janssen, Jeannette
TI  - Infinite limits and folding
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3410/
DO  - 10.46298/dmtcs.3410
LA  - en
ID  - DMTCS_2005_special_250_a19
ER  - 
%0 Journal Article
%A Bonato, Anthony
%A Janssen, Jeannette
%T Infinite limits and folding
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3410/
%R 10.46298/dmtcs.3410
%G en
%F DMTCS_2005_special_250_a19
Bonato, Anthony; Janssen, Jeannette. Infinite limits and folding. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005). doi : 10.46298/dmtcs.3410. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3410/

Cité par Sources :