Maximum weight independent sets in classes related to claw-free graphs.

Karthick Thiyagarajan Frédéric Maffray

Published in: Discret. Appl. Math. (2017)

Keyphrases

maximum weight
independent set
bipartite graph
bipartite graph matching
weighted graph
bipartite matching
minimum weight
partial order