The depression of a graph and the diameter of its line graph.

Iris Gaber-Rosenblum Yehuda Roditty

Published in: Discret. Math. (2009)

Keyphrases

random walk
graph representation
structured data
graph based algorithm
directed graph
graph structure
directed acyclic graph
special case
stable set
graph theoretic
graph mining
graph databases
spanning tree
link analysis
connected components
np hard
search engine