Some Results on the Degree of Vertices of the Power Digraph and Its Complement

Article Sidebar

PDF
DOI: https://doi.org/10.28924/2291-8639-22-2024-162
Published: Sep 26, 2024
Cite as:
Sanjay Kumar Thakur, Pinkimani Goswami, Gautam Chandra Ray, Some Results on the Degree of Vertices of the Power Digraph and Its Complement, Int. J. Anal. Appl., 22 (2024), 162.

Main Article Content

Sanjay Kumar Thakur, Pinkimani Goswami, Gautam Chandra Ray

Abstract

This work is based on the ideas of L. Somer and M. Krizek, On a connection of Number theory with Graph theory. In this work, we introduce the concept of Universal directed graph Un and we also define the complement of the digraph Γ(n,2). We study some relations between the digraph Γ(n,2) and its complement digraph Γ(n,2) in terms of degree of a vertex and directed arcs. A result for the number of fixed points in the digraph Γ(n,2) is established. We also established some results on the degree of a vertex w. r. t. a subset of the vertex set of the digraphs Γ(n,2) and Γ(n,2).

Article Details

References

  1. E. Blanton, S. Hurd, J. McCranie, On a Digraph Defined by Square Modulo n, Fibonacci Quart. 34 (1992), 322–334.
  2. S. Bryant, Groups, Graphs, and Fermat’s Last Theorem, Amer. Math. Mon. 74 (1967), 152–156. https://doi.org/10.1080/00029890.1967.11999934.
  3. W. Carlip, M. Mincheva, Symmetry of Iteration Graphs, Czech. Math. J. 58 (2008), 131–145. https://doi.org/10.1007/s10587-008-0009-8.
  4. P. Goswami, S.K. Thakur, G.C. Ray, The Structure of Power Digraph Connected With the Congruence a11≡b(mod n), Proyecciones, 42 (2023), 457–477. https://doi.org/10.22199/issn.0717-6279-5600.
  5. Y. Wei, G. Tang, The square mapping graphs of the ring Zn[i], J. Math. 3 (2016), 676–682.
  6. C. Lucheta, E. Miller, C. Reiter, Digraphs from Powers Modulo p, Fibonacci Quart. 34 (1996), 226–239.
  7. M.H. Mateen, M.K. Mahmood, Power Digraphs Associated with the Congruence xn≡y(mod m), Punjab Univ. J. Math. 51 (2019), 93–102.
  8. E.A. Osba, S. Al-Addasi, N.A. Jaradeh, Zero Divisor Graph for the Ring of Gaussian Integers Modulon n, Commun. Algebra 36 (2008), 3865–3877. https://doi.org/10.1080/00927870802160859.
  9. M. Rahmati, Some Digraphs Attached With Congruence x5≡y(mod n), J. Math. Ext. 11 (2017), 47–56.
  10. T.D. Rogers, The Graph of the Square Mapping on the Prime Fields, Discr. Math. 148 (1996), 317–324. https://doi.org/10.1016/0012-365x(94)00250-m.
  11. L. Somer, M. Krizek, On a Connection of Number Theory with Graph Theory, Czech. Math. J. 54 (2004), 465–485. https://doi.org/10.1023/b:cmaj.0000042385.93571.58.
  12. L. Somer, M. Krizek, Structure of Digraphs Associated With Quadratic Congruences With Composite Moduli, Discr. Math. 306 (2006), 2174–2185. https://doi.org/10.1016/j.disc.2005.12.026.
  13. L. Szalay, A Discrete Iteration in Number Theory, BDTF Tud. Közl. 8 (1992), 71–91. (in Hungarian).
  14. S.K. Thakur, P. Goswami, G.C. Ray, Enumeration of Cyclic Vertices and Components Over the Congruence a11≡b(mod n), Notes Numb. Theory Discr. Math. 29 (2023), 525–537. https://doi.org/10.7546/nntdm.2023.29.3.525-537.
  15. C. Vasudeva, Graph Theory with Applications, New Age International Publishers, New Delhi, 2006.