کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902885 | 1632395 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on conservative galaxies, Skolem systems, cyclic cycle decompositions, and Heffter arrays
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this work we show that the conservative number of a galaxy (a disjoint union of stars) of size M is M for Mâ¡0, 3(mod4), and M+1 otherwise. Consequently, given positive integers m1, m2, â¦, mn with miâ¥3 for 1â¤iâ¤n, we construct a cyclic (m1,m2,â¦,mn)-cycle system of infinitely many circulant graphs, generalizing a result of Bryant, Gavlas and Ling (2003). In particular, it allows us to construct a cyclic (m1,m2,â¦,mn)-cycle system of the complete graph K2M+1, where M=âi=1nmi. Also, we prove necessary and sufficient conditions for the existence of a cyclic (m1,m2,â¦,mn)-cycle system of K2M+2âF, where F is a 1-factor. Furthermore, we give a sufficient condition for a subset of Zvâ{0} to be sequenceable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2519-2528
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2519-2528
نویسندگان
Ilan A. Goldfeder, JoaquÃn Tey,