Strongly regular decompositions of the complete graph

被引:37
作者
van Dam, ER [1 ]
机构
[1] Tilburg Univ, Dept Econometr & OR, NL-5000 LE Tilburg, Netherlands
关键词
association scheme; strongly regular graph;
D O I
10.1023/A:1022939017002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study several questions about amorphic association schemes and other strongly regular decompositions of the complete graph. We investigate how two commuting edge-disjoint strongly regular graphs interact. We show that any decomposition of the complete graph into three strongly regular graphs must be an amorphic association scheme. Likewise we show that any decomposition of the complete graph into strongly regular graphs of (negative) Latin square type is an amorphic association scheme. We study strongly regular decompositions of the complete graph consisting of four graphs, and find a primitive counterexample to A. V. Ivanov's conjecture which states that any association scheme consisting of strongly regular graphs only must be amorphic.
引用
收藏
页码:181 / 201
页数:21
相关论文
共 14 条
[1]  
[Anonymous], 1984, Enumeration and design
[2]  
Bannai E., 1984, Algebraic Combinatorics I
[3]   UNIFORM CYCLOTOMY [J].
BAUMERT, LD ;
MILLS, WH ;
WARD, RL .
JOURNAL OF NUMBER THEORY, 1982, 14 (01) :67-82
[4]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[5]   SOME NEW CYCLOTOMIC STRONGLY REGULAR GRAPHS [J].
DELANGE, CLM .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1995, 4 (04) :329-330
[6]  
Golfand Ja.Ju., 1994, INVESTIGATIONS ALGEB, P167
[7]  
Hall M., 1971, STUDIES PURE MATH, P113
[8]   AMORPHOUS ASSOCIATION SCHEMES OVER THE GALOIS RINGS OF CHARACTERISTIC-4 [J].
ITO, T ;
MUNEMASA, A ;
YAMADA, M .
EUROPEAN JOURNAL OF COMBINATORICS, 1991, 12 (06) :513-526
[9]   PROBLEM SESSION AT ALCOM-91 [J].
IVANOV, AA ;
PRAEGER, CE .
EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (01) :105-112
[10]  
Michael T. S., 1991, C NUMER, V85, P177