کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647399 | 1632423 | 2014 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new result on the problem of Buratti, Horak and Rosa
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The conjecture of Peter Horak and Alex Rosa (generalizing that of Marco Buratti) states that a multiset L of vâ1 positive integers not exceeding âv2â is the list of edge-lengths of a suitable Hamiltonian path of the complete graph with vertex-set {0,1,â¦,vâ1} if and only if the following condition (here reformulated in a slightly easier form) is satisfied: for every divisor d of v, the number of multiples of d appearing in L is at most vâd. In this paper we do some preliminary discussions on the conjecture, including its relationship with graph decompositions. Then we prove, as main result, that the conjecture is true whenever all the elements of L are in {1,2,3,5}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 319, 28 March 2014, Pages 1-14
Journal: Discrete Mathematics - Volume 319, 28 March 2014, Pages 1-14
نویسندگان
Anita Pasotti, Marco Antonio Pellegrini,