Enumeration and Maximum Number of Maximal Irredundant Sets for Chordal Graphs

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

Communication Dans Un Congrès Année : 2017

Enumeration and Maximum Number of Maximal Irredundant Sets for Chordal Graphs

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

1
2
3

Petr A. Golovach

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

Department of Informatics [Bergen]

Dieter Kratsch

Fonction : Auteur
PersonId : 753810
IdHAL : dieter-kratsch

Laboratoire d'Informatique Théorique et Appliquée

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

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

Mathieu Liedloff : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01971051

Soumis le : dimanche 6 janvier 2019-19:12:59

Dernière modification le : samedi 25 juin 2022-10:13:02

Dates et versions

hal-01971051 , version 1 (06-01-2019)

Identifiants

HAL Id : hal-01971051 , version 1

Citer

Petr A. Golovach, Dieter Kratsch, Mathieu Liedloff, Mohamed Yosri Sayadi. Enumeration and Maximum Number of Maximal Irredundant Sets for Chordal Graphs. International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017), Jun 2017, Eindhoven, Netherlands. pp.289-302. ⟨hal-01971051⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ORLEANS MSL MSL-THESE UNIV-LORRAINE

44 Consultations

0 Téléchargements