Cutting a graph into two dissimilar halves.

Paul Erdös Mark Goldberg János Pach Joel Spencer

Published in: J. Graph Theory (1988)

Keyphrases

directed graph
bipartite graph
graph model
graph theory
graph structure
weighted graph
random walk
multiscale
dependency graph
connected components
graph matching
undirected graph
graph theoretic
graph search
graph based algorithm