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/