Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial Time

Figure 3

A weighted interval graph with weights , , , , , , , .