Completely Independent Spanning Trees in the Line Graphs of Torus Networks.
Qingrong BianBaolei ChengJianxi FanZhiyong PanPublished in: ICA3PP (3) (2021)
Keyphrases
- spanning tree
- completely independent
- edge weights
- minimum spanning tree
- minimum spanning trees
- edge disjoint
- undirected graph
- minimum cost
- weighted graph
- network structure
- social networks
- dynamic networks
- complex networks
- network analysis
- root node
- graph matching
- fully connected
- depth first search
- graph theory
- multimedia
- highly connected
- minimum total cost
- interconnection networks
- search engine
- graph structures
- real world networks
- special case
- small world
- np hard
- machine learning
- bipartite graph