29,334 research outputs found
Codes from orbit matrices of strongly regular graphs
We show that under certain conditions submatrices of orbit matrices of strongly regular graphs span self-orthogonal codes. In order to demonstrate this method of construction, we construct self-orthogonal binary linear codes from orbit matrices of the triangular graphs T(2k) with at most 120 vertices. Further, we obtain strongly regular graphs and block designs from codewords of the constructed codes
A new class of three-weight linear codes from weakly regular plateaued functions
Linear codes with few weights have many applications in secret sharing
schemes, authentication codes, communication and strongly regular graphs. In
this paper, we consider linear codes with three weights in arbitrary
characteristic. To do this, we generalize the recent contribution of Mesnager
given in [Cryptography and Communications 9(1), 71-84, 2017]. We first present
a new class of binary linear codes with three weights from plateaued Boolean
functions and their weight distributions. We next introduce the notion of
(weakly) regular plateaued functions in odd characteristic and give
concrete examples of these functions. Moreover, we construct a new class of
three-weight linear -ary codes from weakly regular plateaued functions and
determine their weight distributions. We finally analyse the constructed linear
codes for secret sharing schemes.Comment: The Extended Abstract of this work was submitted to WCC-2017 (the
Tenth International Workshop on Coding and Cryptography
On strongly walk regular graphs, triple sum sets and their codes
Strongly walk-regular graphs (SWRGs) can be constructed as coset graphs of
the duals of projective three-weight codes whose weights satisfy a certain
equation. We provide classifications of the feasible parameters of these codes
in the binary and ternary case for medium size code lengths. For the binary
case, the divisibility of the weights of these codes is investigated and
several general results are shown.
It is known that an SWRG has at most 4 distinct eigenvalues . For an -SWRG, the triple satisfies a certain homogeneous polynomial equation of degree (Van Dam, Omidi, 2013). This equation defines a plane algebraic curve; we
use methods from algorithmic arithmetic geometry to show that for and
, there are only the obvious solutions, and we conjecture this to remain
true for all (odd) .Comment: 42 page
On strongly walk regular graphs,triple sum sets and their codes
Strongly walk-regular graphs (SWRGs) can be constructed as coset graphs of
the duals of projective three-weight codes whose weights satisfy a certain
equation. We provide classifications of the feasible parameters of these codes
in the binary and ternary case for medium size code lengths. For the binary
case, the divisibility of the weights of these codes is investigated and
several general results are shown.
It is known that an SWRG has at most 4 distinct eigenvalues . For an -SWRG, the triple satisfies a certain homogeneous polynomial equation of degree (Van Dam, Omidi, 2013). This equation defines a plane algebraic curve; we
use methods from algorithmic arithmetic geometry to show that for and
, there are only the obvious solutions, and we conjecture this to remain
true for all (odd) .Comment: 42 page
Distance-regular graphs
This is a survey of distance-regular graphs. We present an introduction to
distance-regular graphs for the reader who is unfamiliar with the subject, and
then give an overview of some developments in the area of distance-regular
graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A.,
Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page
Identifying codes in vertex-transitive graphs and strongly regular graphs
We consider the problem of computing identifying codes of graphs and its fractional relaxation. The ratio between the size of optimal integer and fractional solutions is between 1 and 2ln(vertical bar V vertical bar) + 1 where V is the set of vertices of the graph. We focus on vertex-transitive graphs for which we can compute the exact fractional solution. There are known examples of vertex-transitive graphs that reach both bounds. We exhibit infinite families of vertex-transitive graphs with integer and fractional identifying codes of order vertical bar V vertical bar(alpha) with alpha is an element of{1/4, 1/3, 2/5}These families are generalized quadrangles (strongly regular graphs based on finite geometries). They also provide examples for metric dimension of graphs
- âŚ