On the Diameter of Random Cayley Graphs of the Symmetric Group.

László Babai Gábor Hetyei

Published in: Comb. Probab. Comput. (1992)

Keyphrases

graph matching
series parallel
graph partitioning
weighted graph
data structure
lower bound
graph model
group members
heavy tailed
average degree