Association schemes generated by a non-symmetric relation of valency 2 (Q1349082)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Association schemes generated by a non-symmetric relation of valency 2
scientific article

    Statements

    Association schemes generated by a non-symmetric relation of valency 2 (English)
    0 references
    21 May 2002
    0 references
    Based on the representation theory of Bose-Mesner algebras, the authors solved two problems in the areas of association schemes and Cayley graphs. They first gave a classification of association schemes with a non-symmetric relation of valency 2. Then they solved a conjecture posed by the reviewer in [J. Comb. Theory, Ser. B 74, 28-34 (1998; Zbl 0904.05064)] and [Bull. Aust. Math. Soc. 58, 137-145 (1998; Zbl 0908.05047)] regarding the isomorphism problem of Cayley digraphs of valency 2, that is, the isomorphism relation between connected Cayley digraphs of valency 2 of a finite simple group can be realized by automorphisms of the base group.
    0 references
    association schemes
    0 references
    Cayley graphs
    0 references
    isomorphism problem of Cayley digraphs
    0 references
    0 references
    0 references

    Identifiers