An improved algorithm for the longest induced path problem on k-chordal graphs.
Tetsuya IshizekiYota OtachiKoichi YamazakiPublished in: Discret. Appl. Math. (2008)
Keyphrases
- undirected graph
- shortest path
- finding the shortest path
- directed graph
- graph theoretic
- graph matching
- graph theory
- graph mining
- weighted graph
- knn
- graph model
- graph databases
- data sets
- perfect phylogeny
- adjacency matrix
- graph clustering
- strongly connected
- complex structures
- spanning tree
- minimum cost
- graph structure
- similarity measure
- genetic algorithm
- neural network