Enumerating minimal dominating sets in chordal bipartite graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2016

Enumerating minimal dominating sets in chordal bipartite graphs

Petr A. Golovach
Pinar Heggernes
  • Fonction : Auteur
Dieter Kratsch
Yngve Villanger
  • Fonction : Auteur

Dates et versions

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

Identifiants

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⟩
19 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More