Discrete Mathematics & Theoretical Computer Science (Dec 2004)

On Locating-Dominating Codes in Binary HammingSpaces

  • Iiro Honkala,
  • Tero Laihonen,
  • Sanna Ranto

Journal volume & issue
Vol. 6, no. 2

Abstract

Read online

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.