63 citations · 189 across the 26 of their papers we have counts for
Showing 2011 · math.COShow all
2 papers · 2 filters
math.CO2011★ 1 cited
Connectivity for bridge-addable monotone graph classes
Louigi Addario Berry, Colin McDiarmid, Bruce Reed
A class A of labelled graphs is bridge-addable if for all graphs G in A and all vertices u and v in distinct connected components of G, the graph obtained by adding an edge between…
math.CO2011★ 23 cited
On the chromatic number of random geometric graphs
Colin McDiarmid, Tobias Müller
Given independent random points $X_1,...,X_n\in\eR^d$ with common probability distribution , and a positive distance , we construct a random geometric graph with…