کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655455 1343385 2013 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A complete solution to the two-table Oberwolfach problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A complete solution to the two-table Oberwolfach problems
چکیده انگلیسی

Even though the Oberwolfach problem has been solved for infinitely many orders, no complete solution is known when the number t of tables is fixed, except for t=1.In this paper we solve all Oberwolfach problems (even those with λ>1) with two table lengths. The fundamental step consists of proving Frucht and Salinasʼ conjecture on the gracefulness of a graph that is a vertex-disjoint union of a cycle and a path.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 5, July 2013, Pages 984-997