![](/images/graphics-bg.png)
On Simple Graphs Arising from Exponential Congruences
Joint Authors
Malik, M. Aslam
Mahmood, M. Khalid
Source
Journal of Applied Mathematics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-10-03
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-993120