Nontrivial path covers of graphs: existence, minimization and maximization.
Renzo GómezYoshiko WakabayashiPublished in: J. Comb. Optim. (2020)
Keyphrases
- objective function
- shortest path
- np complete
- graph databases
- graph matching
- neural network
- strongly connected
- graph partitioning
- endpoints
- np hard
- search algorithm
- pattern recognition
- data structure
- graph model
- genetic algorithm
- data mining
- graph theoretic
- optimal path
- graph kernels
- graph structures
- subgraph isomorphism
- data sets
- complementarity problems