Induced Disjoint Paths in Claw-Free Graphs.
Petr A. GolovachDaniël PaulusmaErik Jan van LeeuwenPublished in: SIAM J. Discret. Math. (2015)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- approximation algorithms
- spanning tree
- random walk
- minimum cost
- graph mining
- graph representation
- graph structure
- graph matching
- directed acyclic graph
- graph databases
- graph structures
- bipartite graph
- real time
- connected components
- complex networks
- gray scale
- graph theoretic
- random graphs
- series parallel
- structured objects
- state space