کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649586 1342460 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coprime ordering of cyclic planar difference sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Coprime ordering of cyclic planar difference sets
چکیده انگلیسی

Motivated by a question about uniform dessins d’enfants, it is conjectured that every cyclic planar difference set of prime power order m≠4m≠4 can be cyclically ordered such that the difference of every pair of neighbouring elements is coprime to the module v≔m2+m+1v≔m2+m+1. We prove that this is the case whenever the number ω(v)ω(v) of different prime divisors of vv is less than or equal to 3. To achieve this we consider a graph related to the difference set and show that it is Hamiltonian.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 16, 28 August 2009, Pages 5248–5252
نویسندگان
,