This is a preview. Log in through your library . Abstract The main result of this paper is motivated by the following two apparently unrelated graph optimization problems: (A) As an extension of ...