.
such that the subgraph
is
k
-colorable, i.e., there is a coloring for
G'
of cardinality at most
k
.
[
116
] and [
265
].
[
284
].
and
k=o(|V|)
[
24
].
Viggo Kann