The θ 5-Graph is a Spanner.

Prosenjit Bose Pat Morin André van Renssen Sander Verdonschot

Published in: WG (2013)

Keyphrases

graph theory
graph representation
weighted graph
structured data
graph model
graph structure
random walk
graph partitioning
graph mining
graph matching
directed graph
connected components
spanning tree
graph theoretic
graph theoretical
complex networks
social network analysis
data sets