Login / Signup
An improved algorithm to construct edge-independent spanning trees in augmented cubes.
Baolei Cheng
Jianxi Fan
Cheng-Kuan Lin
Yan Wang
Guijuan Wang
Published in:
Discret. Appl. Math. (2020)
Keyphrases
</>
spanning tree
minimum spanning trees
undirected graph
weighted graph
edge disjoint
minimum spanning tree
edge weights
minimum cost
edge information
root node
depth first search
objective function
shortest path
edge detector