The theta-5-graph is a spanner
Prosenjit BosePat MorinAndré van RenssenSander VerdonschotPublished in: CoRR (2012)
Keyphrases
- graph theory
- graph theoretical
- graph structure
- graph theoretic
- random walk
- graph construction
- data mining
- graph representation
- graph partitioning
- graph model
- stable set
- graphical representation
- graph matching
- weighted graph
- directed graph
- minimum spanning tree
- graph properties
- bipartite graph
- connected components
- worst case
- pairwise
- bayesian networks
- learning algorithm