On the diameter of Kronecker graphs

Tomasz Łuczak, Justyna Tabor

Published: 2016-03-17

Comments: 14 pages

Note:

Publication:

graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics