Graph Theory, Coding Theory and Block Designs
Graph Theory, Coding Theory and Block Designs
P. J. Cameron
J. H. van Lint
J. H. van Lint
September 1975
Paperback
9780521207423
£36.99
GBPPaperback
USD
eBook
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
September 1975Paperback
9780521207423
124 pages
229 × 152 × 7 mm
0.19kg
Available
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.
