Graphs, Codes and Designs

This book stresses the connection between, and the applications of, design theory to graphs and codes. Beginning with a brief introduction to design theory and the necessary background, the book also provides relevant topics for discussion from the theory of graphs and codes.

The three subjects of this book all began life in the provinces of applicable mathematics. Design theory originated in statistics (its name reflects its initial use, in experimental design); codes in information transmission; and graphs in the modeling of networks of a very general kind (in the first instance, the bridges of Konigsberg). All three have since become part of mainstream discrete mathematics.