activity
20062026
most citedDynamic Random Geometric Graphs

5 citations · 19 across the 20 of their papers we have counts for

collaborators
Showing 2013 · math.COShow all

1 paper · 2 filters

math.CO2013★ 2 cited

Arboricity and spanning-tree packing in random graphs with an application to load balancing

Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato

We study the arboricity A and the maximum number T of edge-disjoint spanning trees of the Erdos-Renyi random graph G(n,p). For all p(n) in [0,1], we show that, with high probabilit…