Binary Codes of Strongly Regular Graphs
✍ Scribed by Willem H. Haemers; René Peeters; Jeroen M. van Rijckevorsel
- Book ID
- 111562678
- Publisher
- Springer
- Year
- 1999
- Tongue
- English
- Weight
- 115 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0925-1022
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Strongly regular graphs lie on the cusp between highly structured and unstructured. For example, there is a unique strongly regular graph with parameters (36; 10; 4; 2), but there are 32548 non-isomorphic graphs with parameters (36; 15; 6; 6). (The ÿrst assertion is a special case of a theorem of Sh
It is well known that two-weight codes result in strongly regular graphs if the code is projective. In this paper optimal (84,6,54) and (98,6,63) quasi-cyclic two-weight codes over GF(3) are presented. These codes were constructed using heuristic optimization with a local search, a technique which h