Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
From MaRDI portal
Publication:1167174
DOI10.1007/BF02579178zbMath0491.05018MaRDI QIDQ1167174
J. H. van Lint, Alexander Schrijver
Publication date: 1981
Published in: Combinatorica (Search for Journal in Brave)
Linear codes (general theory) (94B05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other designs, configurations (05B30) Combinatorial aspects of finite geometries (05B25)
Related Items
Three different names of a 15 - set of type (3, 6)2 in PG(3, 3) ⋮ A survey of partial difference sets ⋮ Unit gain graphs with two distinct eigenvalues and systems of lines in complex space ⋮ Bent and vectorial bent functions, partial difference sets, and strongly regular graphs ⋮ Linear codes over \({\mathbb{F}}_3+u\mathbb{F}_3+u^2\mathbb{F}_3\): MacWilliams identities, optimal ternary codes from one-Lee weight codes and two-Lee weight codes ⋮ On bipartite distance-regular Cayley graphs with small diameter ⋮ Graph-theoretic design and analysis of key predistribution schemes ⋮ Lifting constructions of strongly regular Cayley graphs ⋮ Some new cyclotomic strongly regular graphs ⋮ Projective two-weight codes with small parameters and their corresponding graphs ⋮ Jack van Lint (1932--2004): a survey of his scientific work ⋮ A characterization of some \(\{ 3v_ 2+v_ 3,3v_ 1+v_ 2; 3,3\}\)-minihypers and some \([15,4,9; 3\)-codes with \(B_ 2=0\)] ⋮ Strongly regular configurations ⋮ Construction of one-Lee weight and two-Lee weight codes over \(\mathbb F_p+v\mathbb F_p\) ⋮ Switching for Small Strongly Regular Graphs ⋮ Regular automorphism groups on partial geometries ⋮ On the non-existence of a projective (75, 4, 12, 5) set in PG(3, 7) ⋮ Cyclic codes over \(\mathbb{F}_2 +u\mathbb{F}_2 +v\mathbb{F}_2 +v^2 \mathbb{F}_2\) with respect to the homogeneous weight and their applications to DNA codes ⋮ On sets of type \((m,m+q)_2\) in \(\mathrm{PG}(3,q)\) ⋮ Sets of type \((3,h)\) in \(\mathrm{PG}(3,q)\) ⋮ Constructions of strongly regular Cayley graphs using index four Gauss sums ⋮ Generalised Paley graphs with a product structure ⋮ proper partial geometries with an automorphism group acting primitively on points and lines ⋮ Construction of one-Gray weight codes and two-Gray weight codes over \(\mathbb{Z}_{4} + u \mathbb{Z}_{4}\) ⋮ On quasi-Hermitian varieties in \(\operatorname{PG}(3, q^2)\) ⋮ An infinite class of partial geometries associated with the hyperbolic quadric in \(\mathrm{PG}(4n-1,2)\) ⋮ Optimal \(p\)-ary codes from one-weight and two-weight codes over \(\mathbb{F}_p + v\mathbb{F}_p^* \) ⋮ Certain strongly regular Cayley graphs on \(F_{2^{2(2s+1)}}\) from cyclotomy ⋮ On sets of type \((q + 1, n)_{2}\) in finite three-dimensional projective spaces ⋮ On the partial geometry \(pg(6,6,2)\) ⋮ Results on partial geometries with an abelian Singer group of rigid type ⋮ On pseudo-automorphisms and fusions of an association scheme ⋮ On the local structure of Mathon distance-regular graphs ⋮ Proper partial geometries with Singer groups and pseudogeometric partial difference sets ⋮ Construction of strongly regular Cayley graphs based on three-valued Gauss periods ⋮ On generalized MacDonald codes ⋮ Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes ⋮ Miklós-Manickam-Singhi conjectures on partial geometries ⋮ Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph ⋮ Subplane covered nets and semipartial geometries ⋮ A characterization of the Hermitian variety in finite 3-dimensional projective spaces ⋮ Some implications on amorphic association schemes ⋮ Strongly regular graphs associated with ternary bent functions ⋮ Strongly regular graphs with parameters (81, 30, 9, 12) and a new partial geometry ⋮ Pseudocyclic association schemes and strongly regular graphs ⋮ Partial geometries \(\mathbf{pg}(s,t,\mathbf 2\)) with an abelian Singer group and a characterization of the van Lint-Schrijver partial geometry ⋮ A classification of one-dimensional affine rank three graphs ⋮ A new partial geometry \(\mathrm{pg}(5,5,2)\) ⋮ Sets of complex unit vectors with few inner products and distance-regular graphs ⋮ New strongly regular decompositions of the complete graphs with prime power vertices ⋮ Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs ⋮ Three-class association schemes ⋮ Cyclotomy and strongly regular graphs ⋮ On 2-closures of rank 3 groups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The regular two-graph on 276 vertices
- Strongly regular graphs
- Combinatorics. Room squares, sum-free sets, Hadamard matrices
- Weights of linear codes and strongly regular normed spaces
- Strongly regular graphs, partial geometries and partially balanced designs
- A New Family of Partially Balanced Incomplete Block Designs with Some Latin Square Design Properties
- Combinatorial Relations and Chromatic Graphs
