Identifying and locating-dominating codes on chains and cycles (Q1883609): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4659582 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The minimum density of an identifying code in the king lattice. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Identifying codes with small radius in some infinite regular graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3789614 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5429563 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a new class of codes for identifying vertices in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3803159 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4871068 / rank | |||
Normal rank |
Latest revision as of 13:38, 7 June 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
0 references