Graph Theory, Coding Theory and Block Designs
Published on 18. September 1975
Book
Paperback/Softback
124 pages
978-0-521-20742-3 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Product notice
Paperback (trade)
Illustrations
Worked examples or Exercises
Dimensions
Height: 229 mm
Width: 152 mm
Thickness: 7 mm
Weight
192 gr
ISBN-13
978-0-521-20742-3 (9780521207423)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
P. J. Cameron | J. H. van Lint
Graph Theory, Coding Theory and Block Designs
E-Book
05/2013
1st Edition
Cambridge University Press
€27.99
Available for download
Content
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.