31 citations · 104 across the 14 of their papers we have counts for
Showing 2009 · math.COShow all
2 papers · 2 filters
math.CO2009★ 10 cited
Degree distribution in random planar graphs
Michael Drmota, Omer Gimenez, Marc Noy
We prove that for each , the probability that a root vertex in a random planar graph has degree tends to a computable constant , so that the expected number of vert…
math.CO2009★ 1 cited
Graph classes with given 3-connected components: asymptotic enumeration and random graphs
Omer Gimenez, Marc Noy, Juanjo Rue
Consider a family of 3-connected graphs of moderate growth, and let be the class of graphs whose 3-connected components are graphs in . We…