کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649809 | 1342467 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Common circulant homogeneous factorisations of the complete digraph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we determine the positive integers nn and kk for which there exists a homogeneous factorisation of a complete digraph on nn vertices with kk ‘common circulant’ factors. This means a partition of the arc set of the complete digraph KnKn into kk circulant factor digraphs, such that a cyclic group of order nn acts regularly on the vertices of each factor digraph whilst preserving the edges, and in addition, an overgroup of this permutes the factor digraphs transitively amongst themselves. This determination generalises a previous result for self-complementary circulants.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3006–3012
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3006–3012
نویسندگان
Cheryl Praeger, Cai Heng Li, Linda Stringer,