Chargement de la vue.
Séminaire Algorithmique : Mehdi Naima (LIP6, Sorbonne Univ.)
Sciences 3- S3 351Séminaire Algorithmique : « Fractional domatic number and minimum degree », Hugo Demaret (Ecole Polytechnique et GREYC)
Sciences 3- S3 351The domatic number of a graph G is the maximum number of pairwise disjoint dominating sets of G. We are interested in the LP-relaxation of this parameter, which is called … Continue reading Séminaire Algorithmique : « Fractional domatic number and minimum degree », Hugo Demaret (Ecole Polytechnique et GREYC)