A
Antoine Lobstein
Researcher at Centre national de la recherche scientifique
Publications - 53
Citations - 1223
Antoine Lobstein is an academic researcher from Centre national de la recherche scientifique. The author has contributed to research in topics: Vertex (geometry) & Graph theory. The author has an hindex of 17, co-authored 49 publications receiving 1156 citations.
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
Identifying Codes with Small Radius in Some Infinite Regular Graphs
TL;DR: In this paper, the best possible density of r-identifying codes in four innite regular graphs, for small values of r, is given. But the upper bound on the density of R-IDC codes is not known.
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)@?