|
|||||
|
|
On the diameter of Kronecker graphs |
|
| Authors: | Justyna Banaszak Tomasz Łuczak |
| Institution: | Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznań, Poland |
| Abstract: | We prove that a.a.s. as soon as a Kronecker graph becomes connected it has a finite diameter. |
| Keywords: | Random graphs Kronecker graph Diameter Connectivity |
| 本文献已被 ScienceDirect 等数据库收录！ | |