par Camby, Eglantine Cliquez pour télécharger la liste de publications de l'auteur; Schaudt, Oliver O.
Référence Discrete applied mathematics, 177, (page 53-59)
Publication Publié, 2014-11
Article révisé par les pairs
Titre :
  • The price of connectivity for dominating set: Upper bounds and complexity
Auteur : Camby, Eglantine ; Schaudt, Oliver O.
Informations sur la publication : Discrete applied mathematics, 177, (page 53-59)
Statut de publication : Publié, 2014-11
Sujet CREF : Mathématiques
Mots-clés : Computational complexity
Connected domination
Domination
Forbidden induced subgraphs
Note : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:0166-218X 
info:doi/10.1016/j.dam.2014.05.029
info:pii/S0166218X14002443