On short paths through prescribed vertices of a graph.
Erhard HexelPublished in: Discret. Math. (2007)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- shortest path
- minimum weight
- labeled graphs
- adjacency matrix
- bipartite graph
- directed edges
- hamiltonian cycle
- graph representation
- random graphs
- maximum matching
- attributed graphs
- average degree
- path length
- planar graphs
- graph model
- graph structure
- spanning tree
- maximum cardinality
- vertex set
- directed acyclic graph
- directed graph
- graph theoretic
- stable set
- graph theory
- disjoint paths
- graph partitioning
- graph matching
- data objects
- random walk