Covering a Graph with Nontrivial Vertex-Disjoint Paths: Existence and Optimization.
Renzo GómezYoshiko WakabayashiPublished in: WG (2018)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- approximation algorithms
- graph structure
- connected components
- directed acyclic graph
- optimization algorithm
- complex networks
- labeled graphs
- graph theory
- minimum cost
- spanning tree
- vertex set
- optimization problems
- optimization process
- hamiltonian cycle
- global optimization
- optimization method