Degree sum conditions for the existence of homeomorphically irreducible spanning trees.

Taisei Ito Shoichi Tsuchiya

Published in: J. Graph Theory (2022)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
minimum weight
undirected graph
root node
objective function
depth first search
total length
minimum total cost
computational complexity
weighted graph
weighted sum
square error