General bounds for identifying codes in some infinite regular graphs

Irène Charon; Iiro Honkala; Olivier Hudry; Antoine Lobstein

doi:10.37236/1583

General bounds for identifying codes in some infinite regular graphs

Irène Charon
, Iiro Honkala
, Olivier Hudry
, Antoine Lobstein

Telecom Paris
Department of Mathematics
University of Turku

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

45 Citations (Scopus)

Résumé

Consider a connected undirected graph G = (V, E) and a subset of vertices C. If for all vertices v ∈ V , the sets B_r(v) ∩ C are all nonempty and pairwise distinct, where B_r(v) denotes the set of all points within distance r from v, then we call C an r-identifying code. We give general lower and upper bounds on the best possible density of r-identifying codes in three infinite regular graphs.

langue originale	Anglais
Pages (de - à)	1-21
Nombre de pages	21
journal	Electronic Journal of Combinatorics
Volume	8
Numéro de publication	1 R
Les DOIs	https://doi.org/10.37236/1583
état	Publié - 1 janv. 2001

Accès au document

10.37236/1583

Contient cette citation

@article{987a8623c3b94f7b811db81e0c2cd158,

title = "General bounds for identifying codes in some infinite regular graphs",

abstract = "Consider a connected undirected graph G = (V, E) and a subset of vertices C. If for all vertices v ∈ V , the sets Br(v) ∩ C are all nonempty and pairwise distinct, where Br(v) denotes the set of all points within distance r from v, then we call C an r-identifying code. We give general lower and upper bounds on the best possible density of r-identifying codes in three infinite regular graphs.",

author = "Ir{\`e}ne Charon and Iiro Honkala and Olivier Hudry and Antoine Lobstein",

year = "2001",

month = jan,

day = "1",

doi = "10.37236/1583",

language = "English",

volume = "8",

pages = "1--21",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Australian National University",

number = "1 R",

}

TY - JOUR

T1 - General bounds for identifying codes in some infinite regular graphs

AU - Charon, Irène

AU - Honkala, Iiro

AU - Hudry, Olivier

AU - Lobstein, Antoine

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Consider a connected undirected graph G = (V, E) and a subset of vertices C. If for all vertices v ∈ V , the sets Br(v) ∩ C are all nonempty and pairwise distinct, where Br(v) denotes the set of all points within distance r from v, then we call C an r-identifying code. We give general lower and upper bounds on the best possible density of r-identifying codes in three infinite regular graphs.

AB - Consider a connected undirected graph G = (V, E) and a subset of vertices C. If for all vertices v ∈ V , the sets Br(v) ∩ C are all nonempty and pairwise distinct, where Br(v) denotes the set of all points within distance r from v, then we call C an r-identifying code. We give general lower and upper bounds on the best possible density of r-identifying codes in three infinite regular graphs.

U2 - 10.37236/1583

DO - 10.37236/1583

M3 - Article

AN - SCOPUS:2342569397

SN - 1077-8926

VL - 8

SP - 1

EP - 21

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1 R

ER -

General bounds for identifying codes in some infinite regular graphs

Résumé

Accès au document

Empreinte digitale

Contient cette citation