New strongly regular decompositions of the complete graphs with prime power vertices

DOI10.1016/J.FFA.2015.07.001zbMath1323.05144OpenAlexW1251173217MaRDI QIDQ747971

Yu Okumura, Koji Momihara

Publication date: 19 October 2015

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2015.07.001

zbMATH Keywords

strongly regular graphcyclotomic classamorphous association schemestrongly regular decomposition

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Other character sums and Gauss sums (11T24) Cyclotomy (11T22)

Related Items (3)

Packings of partial difference sets ⋮ On strongly regular designs admitting fusion to strongly regular decomposition ⋮ Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets

Cites Work

• Unnamed Item
• Unnamed Item
• Strongly regular graphs from unions of cyclotomic classes
• Complete solving of explicit evaluation of Gauss sums in the index 2 case
• Spectra of graphs
• Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes
• Some implications on amorphic association schemes
• Uniform cyclotomy
• Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
• Amorphous association schemes over the Galois rings of characteristic 4
• Cyclotomy and strongly regular graphs
• Problem session at ALCOM-91
• A survey of partial difference sets
• Problems in algebraic combinatorics
• All two-weight irreducible cyclic codes?
• Strongly regular decompositions of the complete graph
• Two new optimal ternary two-weight codes and strongly regular graphs
• Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums
• Lifting constructions of strongly regular Cayley graphs
• The Geometry of Two-Weight Codes

This page was built for publication: New strongly regular decompositions of the complete graphs with prime power vertices