On Leaf Node Edge Switchings in Spanning Trees of De Bruijn Graphs.

Suman Roy Srinivasan Krishnaswamy P. Vinod Kumar

Published in: ICMC (2018)

Keyphrases

spanning tree
leaf nodes
undirected graph
minimum spanning trees
weighted graph
root node
edge weights
minimum spanning tree
graph structure
minimum cost
edge disjoint
internal nodes
database
shortest path
search algorithm
multistage