Designs, Graphs, Codes and their Links (London Mathematical Society Student Texts, Series Number 22)

Although Graph Theory, Design Theory, And Coding Theory Had Their Origins In Various Areas Of Applied Mathematics, Today They Are To Be Found Under The Umbrella Of Discrete Mathematics. Here The Authors Have Considerably Reworked And Expanded Their Earlier Successful Books On Graphs, Codes And Designs, Into An Invaluable Textbook. They Do Not Seek To Consider Each Of These Three Topics Individually, But Rather To Stress The Many And Varied Connections Between Them. The Discrete Mathematics Needed Is Developed In The Text, Making This Book Accessible To Any Student With A Background Of Undergraduate Algebra. Many Exercises And Useful Hints Are Included Througout, And A Large Number Of References Are Given. P. J. Cameron And J. H. Van Lint. Includes Bibliographical References (p. [215]-226) And Index. "Although design theory, graph theory and coding theory, had their origins in various areas of applied mathematics, today they are found under the umbrella of discrete mathematics. Here the authors have considerably reworked and expanded their earlier successful books on designs, graphs and codes, into an invaluable textbook. They do not seek to consider each of these three topics individually, but rather to stress the many and varied connections between them. The discrete mathematics needed is developed in the text, making this book accessible to any student with a background of undergraduate algebra. Many exercises and useful hints are included throughout, and a large number of references are given. Book jacket."--Jacket 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 a part of mainstream discrete mathematics.

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.

This book demonstrates the connection between, and the applications of, design theory to graphs and codes. It is suitable as a textbook for advanced undergraduate students