Title
Three-weight codes, triple sum sets, and strongly walk regular graphs
Abstract
We construct strongly walk-regular graphs as coset graphs of the duals of three-weight codes over \(\mathbb {F}_q.\) The columns of the check matrix of the code form a triple sum set, a natural generalization of partial difference sets. Many infinite families of such graphs are constructed from cyclic codes, Boolean functions, and trace codes over fields and rings. Classification in short code lengths is made for \(q=2,3,4\).
Year
DOI
Venue
2019
10.1007/s10623-019-00628-7
Designs, Codes and Cryptography
Keywords
Field
DocType
Strongly walk-regular graphs, Three-weight codes, Triple sum sets, Primary 05 E 30, Secondary 94 B 05
Boolean function,Discrete mathematics,Graph,Monad (category theory),Combinatorics,Short Code,Matrix (mathematics),Dual polyhedron,Coset,Mathematics
Journal
Volume
Issue
ISSN
87.0
10
1573-7586
Citations 
PageRank 
References 
1
0.36
5
Authors
2
Name
Order
Citations
PageRank
Minjia Shi12820.11
Patrick Solé276.25