Bounds for codes identifying vertices in the hexagonal grid (Q2706181)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bounds for codes identifying vertices in the hexagonal grid |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounds for codes identifying vertices in the hexagonal grid |
scientific article |
Statements
19 March 2001
0 references
hexagonal grid
0 references
identifying code
0 references
density
0 references
nonempty and different from
0 references
Bounds for codes identifying vertices in the hexagonal grid (English)
0 references
In an undirected graph \(G=(V,E)\), a subset \(C\) of \(V\) is called an identifying code of the sets \(B_1(v)\cap C\) consisting of all elements of \(C\) within distance one from the vertex \(v\) if these sets are nonempty and different. The authors take as \(G\) the infinite hexagonal grid graph and show that the density of any identifying code is at least \(16/39\) and that there is an identifying code of density \(3/7\).
0 references
