Title:
Graph theory, coding theory and block designs
Personal Author:
Series:
Lecture notes series (London Mathematical Society) ; 19
Publication Information:
Cambridge : University Press, 1975
ISBN:
9780521207423
Available:*
Library | Item Barcode | Call Number | Material Type | Item Category 1 | Status |
---|---|---|---|---|---|
Searching... | 30000001635840 | QA166 C34 1975 | Open Access Book | Book | Searching... |
On Order
Summary
Summary
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.
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 |