Conjecture on the maximum cut and bisection width in random regular graphs

Lenka Zdeborová Stefan Boettcher

Published in: CoRR (2009)

Keyphrases

vertex set
graph theoretic
graph matching
planar graphs
graph databases
structured objects
weighted graph
random graphs
social networks
randomly generated
maximum number
graph data
small world
subgraph isomorphism
graph structure
directed graph
data sets