کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657303 | 1343729 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complete solutions to the Oberwolfach problem for an infinite set of orders
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let n⩾3 and let F be a 2-regular graph of order n. The Oberwolfach problem OP(F) asks for a 2-factorisation of Kn if n is odd, or of Kn−I if n is even, in which each 2-factor is isomorphic to F. We show that there is an infinite set N of primes congruent to such that OP(F) has a solution for any 2-regular graph F of order n∈N. We also show that for each of the infinitely many with prime, OP(F) has a solution for any 2-regular graph F of order n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 6, November 2009, Pages 904-918
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 6, November 2009, Pages 904-918