On Simple Graphs Arising from Exponential Congruences
المؤلفون المشاركون
Malik, M. Aslam
Mahmood, M. Khalid
المصدر
Journal of Applied Mathematics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-10-03
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
We introduce and investigate a new class of graphs arrived from exponential congruences.
For each pair of positive integers a and b, let G(n) denote the graph for which V={0,1,…,n−1} is the set of vertices and there is an edge between a and b if the congruence ax≡b (mod n) is solvable.
Let n=p1k1p2k2⋯prkr be the prime power factorization of an integer n, where p1 The number of nontrivial self-loops of the graph G(n) has been determined and shown to be equal to ∏i=1r(ϕ(piki)+1). It is shown that the graph G(n) has 2r components. Further, it is proved that the component Γp of the simple graph G(p2) is a tree with root at zero, and if n is a Fermat's prime, then the component Γϕ(n) of the simple graph G(n) is complete.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Malik, M. Aslam& Mahmood, M. Khalid. 2012. On Simple Graphs Arising from Exponential Congruences. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-10.
https://search.emarefa.net/detail/BIM-993120
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Malik, M. Aslam& Mahmood, M. Khalid. On Simple Graphs Arising from Exponential Congruences. Journal of Applied Mathematics No. 2012 (2012), pp.1-10.
https://search.emarefa.net/detail/BIM-993120
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Malik, M. Aslam& Mahmood, M. Khalid. On Simple Graphs Arising from Exponential Congruences. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-10.
https://search.emarefa.net/detail/BIM-993120
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-993120
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر