Listing All Spanning Trees in Halin Graphs - Sequential and Parallel view.

K. Krishna Mohan Reddy P. Renjith N. Sadagopan

Published in: CoRR (2015)

Keyphrases

spanning tree
depth first search
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
minimum weight
parallel version
undirected graph
weighted graph
edge weights
parallel implementation
shared memory
parallel computing
directed graph