A small-world network derived from the deterministic uniform recursive tree

► We propose a new deterministic small-world network model. ► We give the analytic solution to degree distribution. ► We derive the analytic solution to the clustering coefficient. ► We show that the diameter and average path length grow logarithmically with the number of nodes.