• Title of article

    Distance-regular Cayley graphs on dihedral groups

  • Author/Authors

    Miklavi?، نويسنده , , ?tefko and Poto?nik، نويسنده , , Primo?، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    20
  • From page
    14
  • To page
    33
  • Abstract
    The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete multipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every non-trivial distance-regular Cayley graph on a dihedral group is bipartite, non-antipodal, has diameter 3 and arises either from a cyclic difference set, or possibly (if any such exists) from a dihedral difference set satisfying some additional conditions.
  • Keywords
    Dihedrant , Difference set , Cayley graph , Distance-regular graph , dihedral group
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2007
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527759