Spanning trees without adjacent vertices of degree 2.

Kasper Szabo Lyngsie Martin Merker

Published in: Discret. Math. (2019)

Keyphrases

spanning tree
minimum weight
undirected graph
weighted graph
edge disjoint
minimum spanning tree
edge weights
minimum cost
minimum spanning trees
random graphs
depth first search
neural network
root node
data sets
simulated annealing
query processing
computational complexity
social networks
leaf nodes