Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the protected nod ...
Article

On the protected nodes in exponential recursive trees

Mehri Javanian ORCID (1), Rafik Aguech (2) (3) (4)
(1) University of Zanjan
(2) Université de Monastir - University of Monastir
(3) جامعة المنستير - Université de Monastir - University of Monastir
(4) Université de Monastir - University of Monastir - جامعة المنستير
Download article
Open on HAL
Submitted on
December 21, 2022
Accepted on
September 5, 2023
Published on
January 11, 2024
Last modified on
April 1, 2025
Volume 25
vol. 25:2
Combinatorics
DOI
10.46298/dmtcs.10524
License
https://about.hal.science/hal-authorisation-v1
Indicators
811
Views
804
Downloads

On the protected nodes in exponential recursive trees

Mehri Javanian ORCID (1), Rafik Aguech (2) (3) (4)
(1) University of Zanjan
(2) Université de Monastir - University of Monastir
(3) جامعة المنستير - Université de Monastir - University of Monastir
(4) Université de Monastir - University of Monastir - جامعة المنستير
Abstract
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.
Keywords
  • [MATH]Mathematics [math]
  • [STAT]Statistics [stat]
Mathematics Subject Classification 2020
  • 05C05 - Trees
  • 05D40 - Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
Preview
Loading PDF preview...