On the protected nodes in exponential recursive trees - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2022

On the protected nodes in exponential recursive trees

Résumé

The exponential recursive trees model several kinds of networks. At each step of growing of these trees, each node independently attracts a new node with probability p, or fails to do with probability 1 − p. Here, we investigate the number of protected nodes, total path length of protected nodes, and a mean study of the protected node profile of such trees.
Fichier principal
Vignette du fichier
JA.pdf (726.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03908994 , version 1 (21-12-2022)
hal-03908994 , version 2 (09-06-2023)
hal-03908994 , version 3 (14-08-2023)
hal-03908994 , version 4 (28-08-2023)
hal-03908994 , version 5 (21-11-2023)

Identifiants

Citer

Mehri Javanian, Rafik Aguech. On the protected nodes in exponential recursive trees. Discrete Mathematics and Theoretical Computer Science, 2022, vol. 25:2, ⟨10.46298/dmtcs.10524⟩. ⟨hal-03908994v5⟩
92 Consultations
217 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More