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

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
نویسندگان
, , ,