• Aucun résultat trouvé

On the complexity of Independent Dominating Set with Obligations in graphs

N/A
N/A
Protected

Academic year: 2021

Partager "On the complexity of Independent Dominating Set with Obligations in graphs"

Copied!
23
0
0

Texte intégral

Loading

Figure

Figure 1: Illustration of Construction 1 only for the element 1 of the instance (X , C ) of RX3C where X = {1,
Figure 3: Illustration of Construction 2 for the instance (X , C) of RX3C with X = {1,
Figure 4: Illustration of Construction 3 only for an element i of the instance (X , C) of RX3C
Figure 6: A neutral connector following Construction 5 where λ = 2 on the left and λ = 3 on the right
+5

Références

Documents relatifs

We then describe a method for construct- ing highly complex binary graphs and provide two exam- ples which show how to use the set-complexity to analyze information content of a

D’une mani`ere quantitative, on observe des d´eviations qui proviennent du fait que les r´egressions ont ´et´e effectu´ees sur seulement trois valeurs diff´erentes de c et

L’objectif de notre travail est d’évaluer la qualité des prestations liées à la dispensation des produits pharmaceutiques au pôle pharmacie de l’Hôpital

For an alphabet of size at least 3, the average time complexity, for the uniform distribution over the sets X of Set n,m , of the construction of the accessible and

Exact (exponential) algorithms for the dominating set problem. Westfechtel, editors, Proceedings 30th International Workshop on Graph-Theoretic Concepts in Computer Science WG’04,

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

I am not going to posit any specific hierarchy of values which should be incorporated in an environment. These values are interdepen- dent and will be desired by

University of Science and Technology of China, Anhui, China; (c) Department of Physics, Nanjing University, Jiangsu, China; (d) School of Physics, Shandong University, Shandong,