Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs.

Yon Dourisboure

Published in: DISC (2004)

Keyphrases

graph matching
graph structure
directed graph
graph mining
graph construction
weighted graph
spanning tree
graph theory
graph representation
bounded treewidth
bipartite graph
graph theoretic
constraint graph