Articles with "articulation vertices" as a keyword



Photo by rizsam from unsplash

Decomposition methods based on articulation vertices for degree-dependent spanning tree problems

Sign Up to like & get
recommendations!
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