Cover image for Graph theory, coding theory and block designs
Title:
Graph theory, coding theory and block designs
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