• Title of article

    Thin weakly distance-regular digraphs

  • Author/Authors

    Suzuki، نويسنده , , Hiroshi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    15
  • From page
    69
  • To page
    83
  • Abstract
    Weakly distance-regular digraphs are digraphs with structures of association schemes. In this paper, we define a class of thin weakly distance-regular digraphs, and give its classification. For a finite group G and a generating subset S, let |x|S denote the minimum length l of an expression x=s1⋯sl with each si∈S. The classification of thin weakly distance-regular digraphs amounts to the determination of all finite groups G possessing a distinguished generating subset S that satisfies the following property:For x,y∈G, (|x|S,|x−1|S)=(|y|S,|y−1|S) implies x=y.As an application we also classify weakly distance-regular digraphs of out-degree two.
  • Keywords
    Cayley digraph , Distance transitive , Weakly distance-regular digraph , Association scheme
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527471