Almost Every Graph can be Covered by [fracDelta2] Linear Forests.

Colin McDiarmid Bruce A. Reed

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

Keyphrases

graph theory
structured data
connected components
random forests
graph representation
graph model
directed graph
stable set
graph theoretic
graph construction
graph search
weighted graph
link analysis
directed acyclic graph
random walk
bipartite graph
small world
graph based algorithm