Dual Graph Contraction with LEDA.

Walter G. Kropatsch Mark James Burge Souheil Ben Yacoub N. Selmaoui

Published in: GbRPR (1997)

Keyphrases

graph structure
directed graph
graph model
stable set
graph theory
weighted graph
bipartite graph
directed acyclic graph
graph properties
primal dual
spanning tree
graph databases
connected components
random walk
graph matching
data structure
graph search
graph based algorithm
data mining
database