کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657375 1343734 2007 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distance-regular Cayley graphs on dihedral groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Distance-regular Cayley graphs on dihedral groups
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 1, January 2007, Pages 14-33