Title of article
Some implications on amorphic association schemes
Author/Authors
van Dam، نويسنده , , E.R. and Muzychuk، نويسنده , , M.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
17
From page
111
To page
127
Abstract
We give an overview of results on amorphic association schemes. We give the known constructions of such association schemes, and enumerate most such association schemes on up to 49 vertices. Special attention is paid to cyclotomic association schemes. We give several results on when a strongly regular decomposition of the complete graph is an amorphic association scheme. This includes a new proof of the result that a decomposition of the complete graph into three strongly regular graphs is an amorphic association scheme, and the new result that a strongly regular decomposition of the complete graph for which the union of any two relations is again strongly regular must be an amorphic association scheme.
Keywords
Amorphic association scheme , Strongly regular graph , (Negative) Latin square type , Cyclotomic association scheme , Strongly regular decomposition
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series A
Record number
1531460
Link To Document