On Spanning Disjoint Paths in Line Graphs.
Ye ChenZhi-Hong ChenHong-Jian LaiPing LiErling WeiPublished in: Graphs Comb. (2013)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- approximation algorithms
- spanning tree
- graph matching
- graph structure
- connected components
- line segments
- graph theory
- data sets
- directed acyclic graph
- graph model
- complex structures
- graph databases
- gray scale
- random walk
- graph representation
- graph clustering
- graph construction
- probability distribution