Decomposition methods based on articulation vertices for degree-dependent spanning tree problems
Sign Up to like & getrecommendations! Published in 2017 at "Computational Optimization and Applications"
DOI: 10.1007/s10589-017-9924-7
Abstract: Decomposition methods for optimal spanning trees on graphs are explored in this work. The attention is focused on optimization problems where the objective function depends only on the degrees of the nodes of the tree.… read more here.
Keywords: vertices degree; articulation vertices; decomposition methods; based articulation ... See more keywords