Comment:
The good news holds also in the edge weighted case [315].
The edge weighted case for
is hard to approximate within
for any
unless
[315].
The variation in which the goal is to minimize the maximum degree in G' is
approximable within
where
is the
maximum degree in G [318].