Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs.
Xiaofeng GuHong-Jian LaiPing LiSenmei YaoPublished in: J. Graph Theory (2016)
Keyphrases
- spanning tree
- edge disjoint
- undirected graph
- minimum spanning trees
- weighted graph
- edge weights
- minimum spanning tree
- minimum cost
- strongly connected
- minimum weight
- graph connectivity
- root node
- edge detection
- connected components
- depth first search
- edge information
- graph laplacian
- adjacency matrix
- shortest path
- covariance matrix
- principal component analysis
- graph clustering
- multimedia
- graph partitioning
- data objects
- minimum total cost