Identifying and locating-dominating codes on chains and cycles (Q1883609): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Identifying and locating-dominating codes on chains and cycles |
scientific article |
Statements
Identifying and locating-dominating codes on chains and cycles (English)
0 references
13 October 2004
0 references
On a connected undirected graph \((V,E)\), an \(r\)-identifying code is a subset \(C\) of \(V\) such that the sets \(B_r(v)\cap C\) are distinct and nonempty for all \(v\in V\). A code is \(r\)-locating-dominating if this is true for all \(v\in V\backslash C\). This paper determines the minimum sizes (or densities) in many cases for these codes on finite and infinite chains and cycles.
0 references
\(r\)-identifying code
0 references
\(r\)-locating-dominating code
0 references