کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650879 | 1632442 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Resolvable 4-cycle group divisible designs with two associate classes: Part size even
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let λ1Kaλ1Ka denote the graph on a vertices with λ1λ1 edges between every pair of vertices. Take p copies of this graph λ1Kaλ1Ka, and join each pair of vertices in different copies with λ2λ2 edges. The resulting graph is denoted by K(a,p;λ1,λ2)K(a,p;λ1,λ2), a graph that was of particular interest to Bose and Shimamoto in their study of group divisible designs with two associate classes. The existence of z -cycle decompositions of this graph have been found when z∈{3,4}z∈{3,4}. In this paper we consider resolvable decompositions, finding necessary and sufficient conditions for a 4-cycle factorization of K(a,p;λ1,λ2)K(a,p;λ1,λ2) (when λ1λ1 is even) or of K(a,p;λ1,λ2)K(a,p;λ1,λ2) minus a 1-factor (when λ1λ1 is odd) whenever a is even.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 2–3, 6 February 2008, Pages 303–307
Journal: Discrete Mathematics - Volume 308, Issues 2–3, 6 February 2008, Pages 303–307
نویسندگان
Elizabeth J. Billington, C.A. Rodger,