Identifying and locating-dominating codes on chains and cycles (Q1883609): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2003.12.013 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2037221311 / rank | |||
Normal rank |
Revision as of 22:04, 19 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