Independent Sets of Maximum Weight in Apple-Free Graphs.

Andreas Brandstädt Vadim V. Lozin Raffaele Mosca

Published in: SIAM J. Discret. Math. (2010)

Keyphrases

maximum weight
independent set
bipartite graph matching
bipartite graph
weighted graph
bipartite matching
minimum weight
graph matching
graph structure
np hard
partial order
social networks
spanning tree
association graph