On random \(\Delta \) -regular graphs, Achlioptas et al. [1]} studied the bias of traceroute sampling in the context of the network reconstruction.
They showed that the structure revealed by traceroute sampling on random \(\Delta \) -regular graphs admits a power-law degree distribution [1]}, a common phenomenon as in Erdös-Rényi random graphs [3]} and Internet networks [4]}.
