Abstract

We study about monotonicity of [Formula: see text]-identifying codes in binary Hamming space, q-ary Lee space and incomplete hypercube. Also, we give the lower bounds for [Formula: see text] where [Formula: see text] is the smallest cardinality among all [Formula: see text]-identifying codes in [Formula: see text] with respect to the Lee metric. We prove the existence of [Formula: see text]-identifying code in an incomplete hypercube. Also, we give the construction techniques for [Formula: see text]-identifying codes in the incomplete hypercubes in Secs. 4.1 and 4.2. Using these techniques, we give the tables (see Tables 1–6) of upper bounds for [Formula: see text] where [Formula: see text] is the smallest cardinality among all [Formula: see text]-identifying codes in an incomplete hypercube with [Formula: see text] processors. Also, we give the exact values of [Formula: see text] for small values of [Formula: see text] and [Formula: see text] (see Sec. 4.3).

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call