کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649914 1342469 2008 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The existence of (p,q)-extended Rosa sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The existence of (p,q)-extended Rosa sequences
چکیده انگلیسی

A (p,qp,q)-extended Rosa sequence is a sequence of length 2n+22n+2 containing each of the symbols 0,1,…,n0,1,…,n exactly twice, and such that two occurrences of the integer j>0j>0 are separated by exactly j-1j-1 symbols. We prove that, with two exceptions, the conditions necessary for the existence of a (p,qp,q)-extended Rosa sequence with prescribed positions of the symbols 0 are sufficient. We also extend the result to λλ-fold (p,qp,q)-extended Rosa sequences; i.e., the sequences where every pair of numbers is repeated exactly λλ times.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 9, 6 May 2008, Pages 1583–1602
نویسندگان
, ,