What is the sum of the maximum size of an independent set


What is the sum of the maximum size of an independent set and the minimum size of a vertex cover in a graph G? Hint: it is useful to think both about the independent set and its complement (relative to the vertex set).

Request for Solution File

Ask an Expert for Answer!!
Mathematics: What is the sum of the maximum size of an independent set
Reference No:- TGS01548987

Expected delivery within 24 Hours