Book contents
- Frontmatter
- Contents
- Preface
- Notation and terminology
- 1 Design theory
- 2 Strongly regular graphs
- 3 Graphs with least eigenvalue –2
- 4 Regular two-graphs
- 5 Quasi-symmetric designs
- 6 A property of the number six
- 7 Partial geometries
- 8 Graphs with no triangles
- 9 Codes
- 10 Cyclic codes
- 11 The Golay codes
- 12 Reed-Muller and Kerdock codes
- 13 Self-orthogonal codes and projective planes
- 14 Quadratic residue codes and the Assmus-Mattson Theorem
- 15 Symmetry codes over F3
- 16 Nearly perfect binary codes and uniformly packed codes
- 17 Association schemes
- References
- Index
- List of Authors
Preface
Published online by Cambridge University Press: 08 January 2010
- Frontmatter
- Contents
- Preface
- Notation and terminology
- 1 Design theory
- 2 Strongly regular graphs
- 3 Graphs with least eigenvalue –2
- 4 Regular two-graphs
- 5 Quasi-symmetric designs
- 6 A property of the number six
- 7 Partial geometries
- 8 Graphs with no triangles
- 9 Codes
- 10 Cyclic codes
- 11 The Golay codes
- 12 Reed-Muller and Kerdock codes
- 13 Self-orthogonal codes and projective planes
- 14 Quadratic residue codes and the Assmus-Mattson Theorem
- 15 Symmetry codes over F3
- 16 Nearly perfect binary codes and uniformly packed codes
- 17 Association schemes
- References
- Index
- List of Authors
Summary
The three subjects of this book all began life in the provinces of applicable mathematics. Design theory originated in statistics (its name reflects its initial use, in experimental design); codes in information transmission; and graphs in the modelling of networks of a very general kind (in the first instance, the bridges of Königsberg). All three have since become part of mainstream discrete mathematics.
We have not tried to write a textbook on three individual topics. Instead, our goal is more limited: we want to explore some of the ways in which the three topics have interacted with each other, with results and methods from one area being applied in another. Indeed, we believe that discrete mathematics is better defined by its methods than by its subject-matter, and our approach reflects this.
The book has its origins in the notes of two series of lectures given by the authors at Westfield College, London, at the invitation of Dan Hughes. The audience at those lectures consisted of design theorists, and our job was to show them that graphs and codes could be useful to them. The notes subsequently appeared in the London Mathematical Society Lecture Note Series in 1975, and in a considerably revised form in 1980. We tried then to make the notes accessible to a wider audience by adding an introductory chapter on design theory.
In the intervening decade, we have become aware that a number of students used the book as a textbook. Their task was not made easier by the ‘research notes’ style in which many assertions are left without proof.
- Type
- Chapter
- Information
- Designs, Graphs, Codes and their Links , pp. vii - viiiPublisher: Cambridge University PressPrint publication year: 1991