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

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