Could any graph be turned into a small-world?

Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel. Could any graph be turned into a small-world?. Theoretical Computer Science, 355(1):96-103, 2006. [doi]

Abstract

Abstract is missing.