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
Link To Document :
بازگشت