Vertex-to-vertex pursuit in a graph.
Richard J. NowakowskiPeter WinklerPublished in: Discret. Math. (1983)
Keyphrases
- directed graph
- undirected graph
- minimum weight
- hamiltonian cycle
- attributed graphs
- vertex set
- labeled graphs
- edge weights
- spanning tree
- random walk
- average degree
- graph structure
- weighted graph
- bipartite graph
- database
- graph theoretic
- graph clustering
- graph theory
- strongly connected
- graphical models
- information retrieval
- data sets