DOI QR코드

DOI QR Code

SQUARE CONGRUENCE GRAPHS

  • Janardhanan Suresh Kumar (PG and Research Department of Mathematics NSS Hindu College) ;
  • Sarika M. Nair (PG and Research Department of Mathematics NSS Hindu College)
  • Received : 2022.07.18
  • Accepted : 2022.09.16
  • Published : 2023.07.31

Abstract

For each positive integer n, a square congruence graph S(n) is the graph with vertex set H = {1, 2, 3,...., n} and two vertices a, b are adjacent if they are distinct and a2 ≡ b2 (mod n). In this paper we investigate some structural properties of square congruence graph and we obtain the relationship between clique number, chromatic number and maximum degree of square congruence graph. Also we study square congruence graph with p vertices or 2p vertices for any prime number p.

Keywords

References

  1. T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, New York, 2012. 
  2. M. A. Malik and M. K. Mahmood, On simple graphs arising from exponential congruences, J. Appl. Math. 2012 (2012), Art. ID 292895, 10 pp. https://doi.org/10.1155/2012/292895 
  3. M. Rahmati, Some digraphs attached with the congruence x5 ≡ y (mod n), J. Math. Ext. 11 (2017), no. 1, 47-56. 
  4. J. Skowronek-Kaziow, Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring Zn, Inform. Process. Lett. 108 (2008), no. 3, 165-169. https://doi.org/10.1016/j.ipl.2008.05.002 
  5. L. Somer and M. Krizek, On a connection of number theory with graph theory, Czechoslovak Math. J. 54(129) (2004), no. 2, 465-485. https://doi.org/10.1023/B:CMAJ.0000042385.93571.58 
  6. L. Somer and M. Krizek, Structure of digraphs associated with quadratic congruences with composite moduli, Discrete Math. 306 (2006), no. 18, 2174-2185. https://doi.org/10.1016/j.disc.2005.12.026 
  7. L. Szalay, A discrete iteration in number theory, BDTF Tud. Kozl. 8 (1992), 71-91. 
  8. B. Wilson, Power digraphs modulo n, Fibonacci Quart. 36 (1998), no. 3, 229-239.