Abstract | ||
---|---|---|
We prove that a.a.s. as soon as a Kronecker graph becomes connected it has a finite diameter. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.disc.2018.07.026 | Discrete Mathematics |
Keywords | Field | DocType |
Random graphs,Kronecker graph,Diameter,Connectivity | Graph,Discrete mathematics,Kronecker delta,Combinatorics,Mathematics,Bounded function | Journal |
Volume | Issue | ISSN |
341 | 11 | 0012-365X |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Justyna Banaszak | 1 | 0 | 0.68 |
Tomasz Łuczak | 2 | 225 | 40.26 |