Discrete Mathematics & Theoretical Computer Science, Vol 6, No 2 (2004)

Font Size:  Small  Medium  Large

On Locating-Dominating Codes in Binary Hamming Spaces

Iiro Honkala, Tero Laihonen, Sanna Ranto

Abstract


Locating faulty processors in a multiprocessor system gives the motivation for locating-dominating codes. We consider these codes in binary hypercubes and generalize the concept for the situation in which we want to locate more than one malfunctioning processor.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page