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

From MaRDI portal





scientific article; zbMATH DE number 1743017
Language Label Description Also known as
default for all languages
No label defined
    English
    Association schemes generated by a non-symmetric relation of valency 2
    scientific article; zbMATH DE number 1743017

      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