Bounds on the bisection width for random d -regular graphs.

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

Published in: Theor. Comput. Sci. (2007)

Keyphrases

lower bound
upper bound
worst case
graph theoretic
directed graph
graph matching
error bounds
graph theory
series parallel
uniformly distributed
upper and lower bounds
graph representation
np hard
lower and upper bounds
graph model
bipartite graph
neural network