Connectivity for Bridge-Addable Monotone Graph Classes.

Louigi Addario-Berry Colin McDiarmid Bruce A. Reed

Published in: Comb. Probab. Comput. (2012)

Keyphrases

connected components
graph connectivity
directed graph
equivalence classes
random walk
boolean functions
bipartite graph
directed acyclic graph
strongly connected
binary images
graph structure
graph model
structured data
graph search
dependency graph
topological information
weighted graph
tree width
multi class