✦ LIBER ✦

Two new optimal ternary two-weight codes and strongly regular graphs

✍ Scribed by T.Aaron Gulliver

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 424 KB
Volume: 149
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00264-j

No coin nor oath required. For personal study only.

✦ Synopsis

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 has been successfully employed to obtain many optimal codes. Based upon the code parameters, the existence of two strongly regular graphs is established.

📜 SIMILAR VOLUMES

A Block Negacyclic Bush-Type Hadamard Ma

A Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly Regular Graphs

✍ Zvonimir Janko; Hadi Kharaghani 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 84 KB

A block negacyclic Bush-type Hadamard matrix of order 36 is used in a symmetric BGW (26, 25, 24) with zero diagonal over a cyclic group of order 12 to construct a twin strongly regular graph with parameters v=936, k=375, l=m=150 whose points can be partitioned in 26 cocliques of size 36. The same Ha

Two-weight ternary codes and the equatio

Two-weight ternary codes and the equation y2 = 4 × 3a + 13

✍ A. Bremner; R. Calderbank; P. Hanlon; P. Morton; J. Wolfskill 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 908 KB

On the optimal strongly connected orient

On the optimal strongly connected orientations of city street graphs. II: Two east-west avenues or North—South Streets

✍ Fred S. Roberts; Yonghau Xu 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 503 KB

Some properties and applications of Herm

Some properties and applications of Hermitian varieties in a finite projective space PG(N, q2) in the construction of strongly regular graphs (two-class association schemes) and block designs

✍ I.M Chakravarti 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 868 KB