Toggling Independent Sets of a Path Graph.
Michael JosephTom RobyPublished in: Electron. J. Comb. (2018)
Keyphrases
- graph representation
- solution path
- graph theory
- graph theoretic
- path length
- strongly connected
- hamiltonian path
- random walk
- graph structure
- graph model
- stable set
- endpoints
- shortest path problem
- optimal path
- edge weights
- bipartite graph
- data sets
- minimum spanning tree
- random graphs
- finding the shortest path
- root node
- bi directional
- graph partitioning
- graph mining
- directed acyclic graph
- weighted graph
- directed graph
- shortest path
- data structure
- data mining