Discrete Mathematics & Theoretical Computer Science (Jan 2024)

On the protected nodes in exponential recursive trees

  • Mehri Javanian,
  • Rafik Aguech

DOI
https://doi.org/10.46298/dmtcs.10524
Journal volume & issue
Vol. vol. 25:2, no. Combinatorics

Abstract

Read online

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