Graph Theory, Coding Theory and Block Designs

These are notes deriving from lecture courses on the theory of t-designs and graph theory given by the authors in 1973 at Westfield College, London.

Sommario

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.

Riassunto

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 and graph theory. Topics from a wide range of finite combinatorics are covered and the book will interest all scholars of combinatorial theory.

Dettagli sul prodotto

• Autori: P. J. Cameron, Peter J. Cameron, J. H. Van Lint, J. van Lint
• Editore: Cambridge University Press
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 11.10.2010
• EAN: 9780521207423
• ISBN: 978-0-521-20742-3
• Pagine: 124
• Dimensioni: 152 mm x 229 mm x 7 mm
• Peso: 192 g
• Serie: London Mathematical Society Le
• Categoria: Scienze naturali, medicina, informatica, tecnica > Matematica > Aritmetica, algebra