Partitions of a graph into paths with prescribed endvertices and lengths.
Hikoe EnomotoKatsuhiro OtaPublished in: J. Graph Theory (2000)
Keyphrases
- random walk
- graph representation
- path length
- structured data
- graph theory
- graph structure
- equivalence classes
- directed acyclic graph
- clustering algorithm
- vertex set
- shortest path
- directed graph
- graph construction
- graph theoretic
- graph mining
- graph search
- dependency graph
- planar graphs
- data sets
- database
- stable set
- weighted graph
- connected components
- information extraction
- data structure
- information retrieval