Decomposing Weighted Graphs

Ban, A

Ban, A (reprint author), Tel Aviv Univ, Blavatnik Sch Comp Sci, Tel Aviv, Israel.

JOURNAL OF GRAPH THEORY, 2017; 86 (2): 250

Abstract

We solve the following problem: Can an undirected weighted graph G be partitioned into two nonempty induced subgraphs satisfying minimum constraints f......

Full Text Link