Long cycles and paths in distance graphs.
Lucia Draque PensoDieter RautenbachJayme Luiz SzwarcfiterPublished in: Discret. Math. (2010)
Keyphrases
- shortest path
- path length
- graph theoretic
- graph theory
- graph mining
- weighted graph
- series parallel
- social networks
- path finding
- graph model
- directed graph
- distance measure
- graph matching
- complex structures
- geodesic distance
- euclidean distance
- edge weights
- small world
- bayesian networks
- graph construction
- similarity measure