I
Irène Charon
Researcher at Centre national de la recherche scientifique
Publications - 19
Citations - 515
Irène Charon is an academic researcher from Centre national de la recherche scientifique. The author has contributed to research in topics: Graph theory & Vertex (geometry). The author has an hindex of 7, co-authored 19 publications receiving 483 citations. Previous affiliations of Irène Charon include École Normale Supérieure.
Papers
More filters
Journal ArticleDOI
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard
TL;DR: It is proved that, given a graph G and an integer k, the decision problem of the existence of an r-identifying code, or of a r-locating-dominating code, of size at most k in G, is NP-complete for any r.
Journal ArticleDOI
Identifying and locating-dominating codes on chains and cycles
TL;DR: The smallest cardinalities or densities of these codes in chains (finite or infinite) and cycles are studied.
Journal ArticleDOI
Extremal cardinalities for identifying and locating-dominating codes in graphs
TL;DR: It is established in particular that a minimum r-identifying code contains at least @?log"2(n+1)@?
Journal ArticleDOI
The minimum density of an identifying code in the king lattice
TL;DR: For all r, the exact value of the best possible density of an r-identifying code in the king lattice is given, i.e., the infinite two-dimensional square lattice with two diagonals.
Journal ArticleDOI
Complexity results for identifying codes in planar graphs
TL;DR: The problem of computing the minimum size of an (r, 2)-identifying code in a given graph is NP-hard in the class of planar graphs with maximum degree at most three for all ( r, l) with r1 and l∈{1,-2}.