Improved Bounds on the Spanning Ratio of the Theta-5-Graph.

Prosenjit Bose Darryl Hill Aurélien Ooms

Published in: WADS (2021)

Keyphrases

worst case
lower bound
upper bound
random walk
structured data
graph representation
graph structure
graph theoretic
graph model
bipartite graph
graph theory
weighted graph
graph matching
graph based algorithm
graph clustering
database
error bounds
directed graph
graphical models
social networks