Designs, Graphs, Codes and their Links

by P. J. Cameron, J. H. van Lint

Overview

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.

Product Details

ISBN-13:	9780521413251
Publisher:	Cambridge University Press
Publication date:	09/19/1991
Series:	London Mathematical Society Student Texts , #22
Pages:	252
Product dimensions:	6.18(w) x 9.29(h) x 0.71(d)

Table of Contents

1. Design theory; 2. Strongly regular graphs; 3. Graphs with least eigenvalue -2; 4. Regular two-graphs; 5. Quasi-symmetric designs; 6. A property of the number 6; 7. Partial geometries; 8. Graphs with no triangles; 9. Codes; 10. Cyclic codes; 11. The Golay codes; 12. Reed-Muller codes; 13. Self-dual codes and projective plane; 14. Quadratic residue codes and the Assmus-Mattson theorem; 15. Symmetry codes over F3; 16. Nearly perfect binary codes and uniformly packed codes; 17. Association schemes.