Normally Regular Digraphs, Association Schemes and Related Combinatorial Structures
Séminaire lotharingien de combinatoire, Tome 71 (2014-2015)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

This paper reports on the characteristics of and mutual relationships between various combinatorial structures that give rise to certain imprimitive non-symmetric three-class association schemes. The relation graphs of an imprimitive symmetric 2-class association scheme are isomorphic to m o Kr (the union of m copies of the complete graph on r vertices) and its complement (the complete m-partite strongly regular graph) for some positive integers m and r. The set of relation graphs of a non-symmetric three-class fission scheme of such a 2-class association scheme contains a pair of opposite orientations of either m o Kr or its complement, depending on m and r. For suitable parameters m and r, these graphs arise from various combinatorial objects, such as doubly regular tournaments, normally regular digraphs, skew Hadamard matrices, Cayley graphs of dicyclic groups and certain group rings. The construction and the characteristics of these objects are investigated combinatorially and algebraically, and their mutual relationships are discussed.

@article{SLC_2014-2015_71_a2,
     author = {Leif Kj{\ae}r J{\o}rgensen and Gareth A. Jones and Mikhail H. Klin and Sung Y. Song},
     title = {Normally {Regular} {Digraphs,} {Association} {Schemes} and {Related} {Combinatorial} {Structures}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {71},
     year = {2014-2015},
     url = {http://geodesic.mathdoc.fr/item/SLC_2014-2015_71_a2/}
}
TY  - JOUR
AU  - Leif Kjær Jørgensen
AU  - Gareth A. Jones
AU  - Mikhail H. Klin
AU  - Sung Y. Song
TI  - Normally Regular Digraphs, Association Schemes and Related Combinatorial Structures
JO  - Séminaire lotharingien de combinatoire
PY  - 2014-2015
VL  - 71
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_2014-2015_71_a2/
ID  - SLC_2014-2015_71_a2
ER  - 
%0 Journal Article
%A Leif Kjær Jørgensen
%A Gareth A. Jones
%A Mikhail H. Klin
%A Sung Y. Song
%T Normally Regular Digraphs, Association Schemes and Related Combinatorial Structures
%J Séminaire lotharingien de combinatoire
%D 2014-2015
%V 71
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_2014-2015_71_a2/
%F SLC_2014-2015_71_a2
Leif Kjær Jørgensen; Gareth A. Jones; Mikhail H. Klin; Sung Y. Song. Normally Regular Digraphs, Association Schemes and Related Combinatorial Structures. Séminaire lotharingien de combinatoire, Tome 71 (2014-2015). http://geodesic.mathdoc.fr/item/SLC_2014-2015_71_a2/