On compact and efficient routing in certain graph classes.

Feodor F. Dragan Irina Lomonosov

Published in: Discret. Appl. Math. (2007)

Keyphrases

graph representation
directed graph
graph structure
graph matching
structured data
graph theory
weighted graph
dependency graph
random walk
equivalence classes
bounded degree
learning algorithm
tree width
graph theoretic
spanning tree
graphical models
data structure