Complexity of dissociation set problems in some heriditary classes of graphs

Y. Orlovich , Valery Gordon , Frank Werner (1) , Alexandre Dolgui (2) , Gerd Finke (3)

1 Universität Konstanz
2 Laboratoire en Sciences et Technologies de l'Information
3 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production

Domaines: Recherche opérationnelle [math.OC]

Y. Orlovich, Valery Gordon, Frank Werner, Alexandre Dolgui, Gerd Finke. Complexity of dissociation set problems in some heriditary classes of graphs. DOCLADY of the National Academy of Sciences of Belarus, 2009, 53 (3), pp.16-20. ⟨hal-00617116⟩