Computation of the Bisection Width for Random d-Regular Graphs.

Josep Díaz Maria J. Serna Nicholas C. Wormald

Published in: LATIN (2004)

Keyphrases

subgraph isomorphism
graph model
graph representation
graph matching
series parallel
search engine
graph structure
randomly generated
median graph