کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651285 | 1342532 | 2006 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structure of digraphs associated with quadratic congruences with composite moduli
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We assign to each positive integer n a digraph G(n)G(n) whose set of vertices is H={0,1,…,n-1}H={0,1,…,n-1} and for which there exists a directed edge from a∈Ha∈H to b∈Hb∈H if a2≡b(modn). Associated with G(n)G(n) are two disjoint subdigraphs: G1(n)G1(n) and G2(n)G2(n) whose union is G(n)G(n). The vertices of G1(n)G1(n) correspond to those residues which are relatively prime to n . The structure of G1(n)G1(n) is well understood. In this paper, we investigate in detail the structure of G2(n)G2(n).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 18, 28 September 2006, Pages 2174–2185
Journal: Discrete Mathematics - Volume 306, Issue 18, 28 September 2006, Pages 2174–2185
نویسندگان
Lawrence Somer, Michal Křížek,