کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648759 | 1342427 | 2008 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Homogeneous factorisations of graph products
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Homogeneous factorisations of graph products Homogeneous factorisations of graph products](/preview/png/4648759.png)
چکیده انگلیسی
A homogeneous factorisation of a digraph ΓΓ consists of a partition P={P1,…,Pk}P={P1,…,Pk} of the arc set AΓAΓ and two vertex-transitive subgroups M⩽G⩽Aut(Γ)M⩽G⩽Aut(Γ) such that M fixes each PiPi setwise while G leaves PP invariant and permutes its parts transitively. Given two graphs Γ1Γ1 and Γ2Γ2 we consider several ways of taking a product of Γ1Γ1 and Γ2Γ2 to form a larger graph, namely the direct product, cartesian product and lexicographic product. We provide many constructions which enable us to lift homogeneous factorisations or certain arc partitions of Γ1Γ1 and Γ2Γ2, to homogeneous factorisations of the various products.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3652–3667
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3652–3667
نویسندگان
Michael Giudici, Cai Heng Li, Primož Potočnik, Cheryl E. Praeger,