Self-avoiding walks and connective constants in small-world networks

Carlos P. Herrero, Martha Saboya

Long-distance characteristics of small-world networks have been studied by means of self-avoiding walks (SAW's). We consider networks generated by rewiring links in one- and two-di…