On the diameter of Kronecker graphs

DOI10.1016/j.disc.2018.07.026zbMath1395.05050arXiv1603.05408OpenAlexW2964262712MaRDI QIDQ1783634

Tomasz Łuczak, Justyna Banaszak

Publication date: 21 September 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.05408

zbMATH Keywords

random graphsdiameterconnectivityKronecker graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Connectivity (05C40)

Uses Software

• KronFit

Cites Work

• Unnamed Item
• Unnamed Item
• Connectivity and giant component of stochastic Kronecker graphs
• Giant components in Kronecker graphs
• Stochastic kronecker graphs
• An in-depth analysis of stochastic Kronecker graphs

This page was built for publication: On the diameter of Kronecker graphs