 |
|
|
|
| HAL : hal-00424863, version 1 |
| arXiv : 0910.3639 |
| Fiche détaillée |  Récupérer au format |
|
|
| Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Austin : États-Unis d'Amérique (2010) |
|
|
|
|
| The connectivity-profile of random increasing k-trees |
|
|
| Alexis Darrasse 1Hsien-Kuei Hwang 2 |
|
|
| (2010) |
|
|
|
| Random increasing k-trees represent an interesting, useful class of strongly dependent graphs for which analytic-combinatorial tools can be successfully applied. We study in this paper a notion called connectivity-profile and derive asymptotic estimates for it; some interesting consequences will also be given. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Paris 6 (LIP6) |
|
|
|
CNRS : UMR7606 – Université Pierre et Marie Curie - Paris VI |
|
|
| 2 : | Institute of Statistical Science |
|
|
|
Academia Sinica |
|
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Combinatoire |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00424863, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00424863/fr/ | |
| oai:hal.archives-ouvertes.fr:hal-00424863_v1 | |
| Contributeur : Alexis Darrasse | |
| Soumis le : Lundi 19 Octobre 2009, 09:28:20 | |
| Dernière modification le : Lundi 11 Janvier 2010, 23:47:44 | |
