The degree-preserving spanning tree problem in strongly chordal and directed path graphs.
Ching-Chi LinGerard J. ChangGen-Huey ChenPublished in: Networks (2010)
Keyphrases
- spanning tree
- undirected graph
- minimum cost
- random graphs
- edge weights
- shortest path problem
- interval data
- shortest path
- minimum spanning tree
- directed graph
- graph theory
- graph mining
- bipartite graph
- graph clustering
- weighted graph
- power law
- small world
- clustering algorithm
- series parallel
- subgraph isomorphism
- graph theoretic
- complex structures