The connectivity-profile of random increasing k-trees - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

The connectivity-profile of random increasing k-trees

Résumé

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.
Fichier principal
Vignette du fichier
increasing_ktrees.pdf (139.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00424863 , version 1 (19-10-2009)

Identifiants

Citer

Alexis Darrasse, Hsien-Kuei Hwang, Olivier Bodini, Michèle Soria. The connectivity-profile of random increasing k-trees. Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Jan 2010, Austin, United States. pp.99-106, ⟨10.1137/1.9781611973006.13⟩. ⟨hal-00424863⟩
135 Consultations
247 Téléchargements

Altmetric

Partager

More