Enumerating minimal dominating sets in chordal bipartite graphs

Petr A. Golovach; Pinar Heggernes; Mamadou Moustapha Kanté; Dieter Kratsch; Yngve Villanger

doi:10.1016/j.dam.2014.12.010

Article Dans Une Revue Discrete Applied Mathematics Année : 2016

Enumerating minimal dominating sets in chordal bipartite graphs

, , (1) , ,

1

Petr A. Golovach

Fonction : Auteur
PersonId : 1082126
ORCID : 0000-0002-2619-2990

Pinar Heggernes

Fonction : Auteur

Mamadou Moustapha Kanté

Fonction : Auteur
PersonId : 172339
IdHAL : makante
ORCID : 0000-0003-1838-7744
IdRef : 130351261

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Dieter Kratsch

Fonction : Auteur
PersonId : 753810
IdHAL : dieter-kratsch

Yngve Villanger

Fonction : Auteur

Domaines

Complexité [cs.CC] Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]

Bastien DOREAU : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02083515

Soumis le : vendredi 29 mars 2019-10:00:17

Dernière modification le : samedi 22 avril 2023-04:25:31

Dates et versions

hal-02083515 , version 1 (29-03-2019)

Identifiants

HAL Id : hal-02083515 , version 1
DOI : 10.1016/j.dam.2014.12.010

Citer

Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Yngve Villanger. Enumerating minimal dominating sets in chordal bipartite graphs. Discrete Applied Mathematics, 2016, 199, pp.30--36. ⟨10.1016/j.dam.2014.12.010⟩. ⟨hal-02083515⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP

24 Consultations

0 Téléchargements

Enumerating minimal dominating sets in chordal bipartite graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager