Vertex Identifying Codes
Brendon Stanton, Iowa State University
Meeting Time: March 8, 2011, 2:00-2:50pm
Abstract:
Vertex-identifying codes were originally introduced in 1998
as a way of detecting faults in multiprocessor computer systems. The
main idea is that given a network of computers, we wish to be able to
identify where an error occurs by only communicating with a subset of
them. An important problem is to find codes of minimum density. We
will examine this problem on various infinite networks and explore a
connection between vertex-identifying codes and Hamming codes.