Lower Bound for Network Diameter Given a network of N nodes each with k links Network diameter is at least approx log(N) / log(k) Hence for increasing network size and fixed node size network diameter will grow without limit