Strongly regular decompositions of the complete graph
In this paper several questions about amorphic association schemes and other strongly regular decompositions of the complete graph are studied, by investigating how two commuting edge-disjoint strongly regular graphs interact. A so-called amorphic association scheme has the property that all of its graphs are strongly regular. Moreover, they are all of Latin square type, or all of negative Latin square type. It is shown that any decomposition of the complete graph into three strongly regular graphs must be an amorphic association scheme. Likewise it is proved that any decomposition of the complete graph into strongly regular graphs of (negative) Latin square type is an amorphic association scheme. Strongly regular decompositions of the complete graph consisting of four graphs are studied, and a primitive counterexample to A. V. Ivanov's conjecture which states that any association scheme consisting of strongly regular graphs only must be amorphic is found.
- Some implications on amorphic association schemes
- A strongly regular decomposition of the complete graph and its association scheme
- New strongly regular decompositions of the complete graphs with prime power vertices
- On a decomposition of complete graphs
- Strongly regular graphs with strongly regular decomposition
- A characterization of association schemes from affine spaces
- Amorphous association schemes over the Galois rings of characteristic 4
- Certain 3-decompositions of complete graphs, with an application to finite fields
- scientific article; zbMATH DE number 3884175 (Why is no real title available?)
- scientific article; zbMATH DE number 3884178 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 140145 (Why is no real title available?)
- scientific article; zbMATH DE number 524147 (Why is no real title available?)
- scientific article; zbMATH DE number 749960 (Why is no real title available?)
- scientific article; zbMATH DE number 3356793 (Why is no real title available?)
- Problem session at ALCOM-91
- Some implications on amorphic association schemes
- Some new cyclotomic strongly regular graphs
- Uniform cyclotomy
- New negative Latin square type partial difference sets in nonelementary Abelian 2-groups and 3-groups
- Amorphous association schemes over the Galois rings of characteristic 4
- A result on decompositions of regular graphs
- On a decomposition of complete graphs
- Partial difference sets and amorphic group schemes from pseudo-quadratic bent functions
- A new product construction for partial difference sets
- New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups
- A survey on \(p\)-ary and generalized bent functions
- Ramanujan graphs and expander families constructed from \(p\)-ary bent functions
- New necessary conditions on (negative) Latin square type partial difference sets in abelian groups
- Eigenspace stability conditions in mean-field replica theories
- A strongly regular decomposition of the complete graph and its association scheme
- A new family of partial difference sets in 3-groups
- Lifting constructions of strongly regular Cayley graphs
- Negative Latin square type partial difference sets and amorphic association schemes with Galois rings
- Twin bent functions and Clifford algebras
- scientific article; zbMATH DE number 140145 (Why is no real title available?)
- Star complementary strongly regular decompositions of strongly regular graphs
- Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
- On association schemes generated by a relation or an idempotent
- Amorphic association schemes from bent partitions
- Strong-diameter decompositions of minor free graphs
- Strongly regular graphs from pseudocyclic association schemes
- On strongly regular designs admitting fusion to strongly regular decomposition
- Constructions of strongly regular Cayley graphs derived from weakly regular bent functions
- Strongly regular graphs constructed from \(p\)-ary bent functions
- Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes
- Characterizations of amorphic schemes and fusions of pairs
- Nonabelian partial difference sets constructed using abelian techniques
- The non-existence of certain skew-symmetric amorphous association schemes
- Vectorial dual-bent functions and association schemes
- Non-commutative association schemes having divisible design graphs as relations from pseudo-cyclic association schemes
- A survey on bent partitions
- New strongly regular decompositions of the complete graphs with prime power vertices
- Some implications on amorphic association schemes
- Strongly regular graphs associated with ternary bent functions
- Pseudocyclic association schemes and strongly regular graphs
- Amorphic association schemes with negative Latin square-type graphs
This page was built for publication: Strongly regular decompositions of the complete graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1870287)
