The radius, diameter and chromatic number of some zero divisor graph

Document Type : Research Paper

Authors

Department of Mathematics, College of Education for Pure Science, University of Babylon, Babylon, Iraq

Abstract

In this work, the radius, diameter and a chromatic number of zero divisor graph of the ring Zn  for some n are been determined. These graphs are Γ(Zp2q2),  Γ(Zp2), Γ(Zpq), Γ(Zp3), Γ(Zp2q) and Γ(Zpqr). Furthermore, the largest induced subgraph isomorphic to complete subgraph in the graph Γ(Zp3)  and Γ(p2q) are calculated.

Keywords

[1] M.A. Abbood, A.A. AL-Swidi and A.A. Omran, Study of some graphs types via soft graph, ARPN J. Eng. Appl. Sci. 14 (Special Issue 8) (2019) 10375–10379.
[2] K.S. Al’Dzhabri, A.A. Omran and M.N. Al-Harere, DG-domination topology in Digraph, J. Prime Res. Math. 17(2) (2021) 93–100.
[3] I. Beck, Coloring of commutative rings, J. Algebra 116 (1988) 208–226.
[4] C. Berge, The Theory of Graphs and its Applications, Methuen and Co., London, 1962.
[5] G. Chartrand and L. Lesniak, Graphs and Digraphs, Chapman & Hall/CRC, 2005.
[6] F. Harary, Graph Theory, Addison-Wesley, Reading, Mass., 1969.
[7] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, NY, USA, 1998.
[8] F. Harary, Graph Theory, Addison-Wesley Reading MA, USA, 1969.
[9] H.F. Ghazi, A.A. Omran, Domination of some zero divisor graph and its complement, Third Int. Sci. Conf. ICCEPS, 2021.
[10] A.A. Omran and H.F. Ghazi, Some properties of zero divisor graph in the ring Zn for some n, AIP Conf. Proc. 2019.
[11] T.A. Ibrahim and A.A. Omran, Restrained whole domination in graphs, J. Phys. Conf. Ser. 1879 (2021) 032029.
[12] A.A. Jabor and A.A. Omran, Topological domination in graph theory, AIP Conf. Proc. 2334(1) (2021) 020010.
[13] S.S. Kahat, A.A. Omran and M.N. Al-Harere, Fuzzy equality co-neighborhood domination of graphs, Int. J. Nonlinear Anal. Appl. 12(2) (2021) 537–545.
[14] A.A. Omran and M.M. Shalaan, Inverse Co-even Domination of Graphs, IOP Conf. Ser. Mater. Sci. Eng. 928 (2020) 042025.
[15] A. A. Omran and T. A. Ibrahim, Fuzzy co-even domination of strong fuzzy graphs, Int. J. Nonlinear Anal. Appl. 12(2021) No. 1, 727-734.
[16] M.M. Shalaan and A.A. Omran, Co-even domination number in some graphs, IOP Conf. Ser. Mater. Sci. Eng. 928 (2020) 042015.
[17] Y. Rajihy, Some properties of total frame domination in graphs, J. Eng. Appl. Sci. 13(Special issue1) (2018).
[18] S.H. Talib, A.A. Omran and Y. Rajihy, Additional properties of frame domination in graphs, J. Phys. Conf. Ser. 1664(1) (2020).
[19] S.H. Talib, A.A. Omran and Y. Rajihy, Inverse frame domination in graphs, IOP Conf. Ser. Mater. Sci. Engin. 928(4) (2020).
[20] H.J. Yousif and A.A. Omran, Closed fuzzy dominating set in fuzzy graphs, J. Phys. Conf. Ser. 1879 (2021) 032022.
[21] H.J. Yousif and A.A. Omran, Some results on the n-fuzzy domination in fuzzy graphs, J. Phys. Conf. Ser. 1879 (2021) 032009.
[22] H.J. Yousif and A.A. Omran, Inverse 2- anti fuzzy domination in anti fuzzy graphs, J. Phys. Conf. Ser. 1818 (2021) 012072.
Volume 13, Issue 1
March 2022
Pages 3891-3896
  • Receive Date: 07 July 2021
  • Revise Date: 19 August 2021
  • Accept Date: 04 October 2021