Completely Regular Codes in Distance Regular Graphs
Author | : Minjia Shi |
Publisher | : CRC Press |
Total Pages | : 521 |
Release | : 2025-03-14 |
ISBN-10 | : 9781040309025 |
ISBN-13 | : 104030902X |
Rating | : 4/5 (02X Downloads) |
Download or read book Completely Regular Codes in Distance Regular Graphs written by Minjia Shi and published by CRC Press. This book was released on 2025-03-14 with total page 521 pages. Available in PDF, EPUB and Kindle. Book excerpt: The concept of completely regular codes was introduced by Delsarte in his celebrated 1973 thesis, which created the field of Algebraic Combinatorics. This notion was extended by several authors from classical codes over finite fields to codes in distance-regular graphs. Half a century later, there was no book dedicated uniquely to this notion. Most of Delsarte examples were in the Hamming and Johnson graphs. In recent years, many examples were constructed in other distance regular graphs including q-analogues of the previous, and the Doob graph. Completely Regular Codes in Distance Regular Graphs provides, for the first time, a definitive source for the main theoretical notions underpinning this fascinating area of study. It also supplies several useful surveys of constructions using coding theory, design theory and finite geometry in the various families of distance regular graphs of large diameters. Features Written by pioneering experts in the domain Suitable as a research reference at the master’s level Includes extensive tables of completely regular codes in the Hamming graph Features a collection of up-to-date surveys.