The power digraphs of safe primes
Abstract:
A power digraph, denoted by G(n,k), is a directed graph with Zn=0,1,...,n−1 as the set of vertices and L=(x,y):xkequivy (bmod,n) as the edge set, where n and k are any positive integers. In this paper, the structure of G(2q,k), where q is a Sophie Germain prime is investigated. The primality tests for the integers of the form n=2q are established in terms of the structure of components of G(n,k). The digraphs in which all components look like directed star graphs are completely classified. This work generalizes the results of M. Krizekek, L. Somer, Sophie Germain Little Suns, Math. Slovaca 54(5) (2004), 433-442.
Language:
English
Published:
Bulletin of Iranian Mathematical Society, Volume:42 Issue:3, 2016
Pages:
749 - 759
magiran.com/p1558359  
روش‌های دسترسی به متن این مطلب
اشتراک شخصی
در سایت عضو شوید و هزینه اشتراک یک‌ساله سایت به مبلغ 300,000ريال را پرداخت کنید. همزمان با برقراری دوره اشتراک بسته دانلود 100 مطلب نیز برای شما فعال خواهد شد!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی همه کاربران به متن مطالب خریداری نمایند!