A reduction algorithm for the weighted stable set problem in claw-free graphs.

Paolo Nobili Antonio Sassano

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

Keyphrases

weighted graph
graph model
weighted sum
spectral graph
graph matching
graph theoretic
random graphs
association graph
weighted distance
np complete
directed graph
graph structure
objective function
bayesian networks
case study
graph structures
series parallel
information systems