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

DOI10.1016/J.FFA.2015.07.001MaRDI QIDQ747971zbMATH OpenOpenAlexFDO

Authors Koji Momihara, Yu Okumura

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) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other character sums and Gauss sums (11T24) Cyclotomy (11T22)

Recommendations

• On a decomposition of complete graphs
• Strongly regular graphs from unions of cyclotomic classes
• Strongly regular decompositions of the complete graph
• Some results on strongly regular graphs from unions of cyclotomic classes
• Strongly regular graphs with strongly regular decomposition

Cites work

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

Cited in

(10)

• Strong difference families over arbitrary graphs
• On strongly regular designs admitting fusion to strongly regular decomposition
• Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
• Star complementary strongly regular decompositions of strongly regular graphs
• Strongly regular decompositions of the complete graph
• On a decomposition of complete graphs
• Strongly regular graphs with strongly regular decomposition
• A strongly regular decomposition of the complete graph and its association scheme
• Packings of partial difference sets
• Certain 3-decompositions of complete graphs, with an application to finite fields

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747971)