Locating-dominating codes in cycles
: Exoo G, Junnila V, Laihonen T
Publisher: University of Queensland Press
: 2011
: Australasian Journal of Combinatorics
: 49
: 177
: 194
: 18
: 1034-4942
: https://ajc.maths.uq.edu.au/pdf/49/ajc_v49_p177.pdf(external)
: https://research.utu.fi/converis/portal/Publication/2586672(external)
The smallest cardinality of an r-locating-dominating code in a cycle C_n of length n is denoted by M_r^{LD}(C_n). In this paper, we prove that for any r geq 5 and n geq n_r when n_r is large enough (n_r=mathcal{O}(r^3)) we have n/3 leq M_r^{LD}(C_n) leq n/3+1 if n equiv 3 pmod{6} and M_r^{LD}(C_n) = lceil n/3
ceil otherwise. Moreover, we determine the exact values of M_3^{LD}(C_n) and M_4^{LD}(C_n) for all n.