Graph Theory, Coding Theory and Block Designs

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

Overview

These are notes deriving from lecture courses given by the authors in 1973 at Westfield College, London. The lectures described the connection between the theory of t-designs on the one hand, and graph theory on the other. A feature of this book is the discussion of then-recent construction of t-designs from codes. Topics from a wide range of finite combinatorics are covered and the book will interest all scholars of combinatorial theory.

Product Details

ISBN-13:	9780521207423
Publisher:	Cambridge University Press
Publication date:	09/18/1975
Series:	London Mathematical Society Lecture Note Series , #19
Pages:	124
Product dimensions:	5.98(w) x 9.02(h) x 0.28(d)

Table of Contents

Introduction; 1. A brief introduction to design theory; 2. Strongly regular graphs; 3, Quasi-symmetric designs; 4. Strongly regular graphs with no triangles; 5. Polarities of designs; 6. Extension of graphs; 7. Codes; 8. Cyclic codes; 9. Threshold decoding; 10. Reed–Muller codes; 11. Self-orthogonal codes and designs; 12. Quadratic residue codes; 13. Symmetry codes over GF(3); 14. Nearly perfect binary codes and uniformly packed codes; 15. Association schemes; References; Index.