Minimal dominating sets in interval graphs and trees - Archive ouverte HAL
Article Dans Une Revue Discrete Applied Mathematics Année : 2017

Minimal dominating sets in interval graphs and trees

Petr A. Golovach
Department of Informatics [Bergen]
Pinar Heggernes
  • Fonction : Auteur
  • PersonId : 836753
Department of Informatics [Bergen]
Mamadou Moustapha Kanté
Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
Dieter Kratsch
Laboratoire d'Informatique Théorique et Appliquée
Yngve Villanger
  • Fonction : Auteur
  • PersonId : 857698
Department of Informatics [Bergen]

Domaines

Algorithme et structure de données [cs.DS]

Mamadou Kanté  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01630325

Soumis le : mardi 7 novembre 2017-14:47:58

Dernière modification le : mardi 18 avril 2023-10:00:05

Consulter le texte intégral

Dates et versions

hal-01630325 , version 1 (07-11-2017)

Identifiants

Citer

Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Yngve Villanger. Minimal dominating sets in interval graphs and trees. Discrete Applied Mathematics, 2017, 216, pp.162 - 170. ⟨10.1016/j.dam.2016.01.038⟩. ⟨hal-01630325⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS UNIV-LORRAINE ANR CLERMONT-AUVERGNE-INP
61 Consultations
0 Téléchargements

Altmetric

Partager

More