Maximum weighted independent set - connected component — Given a weighted connected component, what is the weight of the maximum independent set, and how many different sets have this weight? A Petersen graph
Maximum weighted independent set - singletons and forest — Gus wants to open franchises of his restaurant, Los Pollos Hermanos, along Central Avenue. There are $n$ possible locations for franchises, where location i is