On the connected components of a random permutation graph with a given number of edges.

Hüseyin Acan Boris G. Pittel

Published in: J. Comb. Theory, Ser. A (2013)

Keyphrases

connected components
undirected graph
binary images
real world graphs
level set
directed graph
graph mining
strongly connected components
directed acyclic graph
random graphs
connected component labeling
minimum spanning tree
connected graphs