Enumeration and maximum number of minimal dominating sets for chordal graphs

Petr Golovach; Dieter Kratsch; Mathieu Liedloff; Mohamed Yosri Sayadi

doi:10.1016/j.tcs.2019.03.017

Article Dans Une Revue Theoretical Computer Science Année : 2019

Enumeration and maximum number of minimal dominating sets for chordal graphs

(1) , (2) , (3) , (4)

1
2
3
4

Petr Golovach

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

Department of Informatics [Bergen]

Dieter Kratsch

Fonction : Auteur
PersonId : 753810
IdHAL : dieter-kratsch

Laboratoire de Génie Informatique, de Production et de Maintenance

Mathieu Liedloff

Fonction : Auteur
PersonId : 2195
IdHAL : mathieu-liedloff
ORCID : 0000-0003-2518-606X
IdRef : 121018210

Laboratoire d'Informatique Fondamentale d'Orléans

Mohamed Yosri Sayadi

Fonction : Auteur

Laboratoire d'Informatique Théorique et Appliquée

Domaines

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

Jérémie Schutz : Connectez-vous pour contacter le contributeur

https://hal.univ-lorraine.fr/hal-03242334

Soumis le : lundi 31 mai 2021-08:14:25

Dernière modification le : mardi 12 septembre 2023-14:14:03

Dates et versions

hal-03242334 , version 1 (31-05-2021)

Identifiants

HAL Id : hal-03242334 , version 1
DOI : 10.1016/j.tcs.2019.03.017

Citer

Petr Golovach, Dieter Kratsch, Mathieu Liedloff, Mohamed Yosri Sayadi. Enumeration and maximum number of minimal dominating sets for chordal graphs. Theoretical Computer Science, 2019, 783, pp.41-52. ⟨10.1016/j.tcs.2019.03.017⟩. ⟨hal-03242334⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ORLEANS LGIPM UNIV-LORRAINE TDS-MACS INSA-GROUPE INSA-CVL

42 Consultations

0 Téléchargements

Enumeration and maximum number of minimal dominating sets for chordal graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager