On the diameter of Kronecker graphs

Abstract

It is shown that a.a.s. as soon as a Kronecker graph becomes connected its diameter is bounded by a constant.

14 pages

References in corpus (2)

• Kronecker Graphs: An Approach to Modeling Networks
• An In-Depth Analysis of Stochastic Kronecker Graphs