Some properties of the zero divisor graph of a commutative ring
Khalida Nazzal ; Manal Ghanem
Discussiones Mathematicae - General Algebra and Applications, Tome 34 (2014), p. 167-181 / Harvested from The Polish Digital Mathematics Library

Let Γ(R) be the zero divisor graph for a commutative ring with identity. The k-domination number and the 2-packing number of Γ(R), where R is an Artinian ring, are computed. k-dominating sets and 2-packing sets for the zero divisor graph of the ring of Gaussian integers modulo n, Γ(ℤₙ[i]), are constructed. The center, the median, the core, as well as the automorphism group of Γ(ℤₙ[i]) are determined. Perfect zero divisor graphs Γ(R) are investigated.

Publié le : 2014-01-01
EUDML-ID : urn:eudml:doc:270207
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmal_1222,
     author = {Khalida Nazzal and Manal Ghanem},
     title = {Some properties of the zero divisor graph of a commutative ring},
     journal = {Discussiones Mathematicae - General Algebra and Applications},
     volume = {34},
     year = {2014},
     pages = {167-181},
     zbl = {1236.05105},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmal_1222}
}
Khalida Nazzal; Manal Ghanem. Some properties of the zero divisor graph of a commutative ring. Discussiones Mathematicae - General Algebra and Applications, Tome 34 (2014) pp. 167-181. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmal_1222/

[000] [1] E. Abu Osba, The Complement graph for Gaussian integers modulo n, Commun. Algebra 40 (5), (2012) 1886-1892. doi: 10.1080/00927872.2011.560588 | Zbl 1246.13006

[001] [2] E. Abu Osba, S. Al-Addasi and N. Abu Jaradeh, Zero divisor graph for the ring of Gaussian integers modulo n, Commun. Algebra 36 (10) (2008) 3865-3877. doi: 10.1080/00927870802160859 | Zbl 1151.05042

[002] [3] E. Abu Osba, S. Al-Addasi and B. Al-Khamaiseh, Some properties of the zero divisor graph for the ring of Gaussian integers modulo n, Glasgow J. Math. 53 (1) (2011) 391-399. doi: 10.1017/S0017089511000024 | Zbl 1213.13019

[003] [4] S. Akbari and A. Mohamamadaian, On the zero divisor graph of a commutative ring, J. Algebra 274 (2004) 847-855. doi: 10.1016/S0021-8693(03)00435-6 | Zbl 1085.13011

[004] [5] D.F. Anderson, M.C. Axtell and J.A. Stickles, Zero-divisor graphs in commutative rings, Commutative Algebra in Noetherian and Non-Noetherian Perspectives (M. Fontana, S.-E. Kabbaj, B. Olberding, I. Swanson, Eds.), Springer-Verlag, New York (2011), 2345. | Zbl 1225.13002

[005] [6] D.F. Anderson and A.D. Badawi, On the zero-divisor graph of a ring, Commun. Algebra 36 (2008) 3073-3092. doi: 10.1080/0092787080211088 | Zbl 1152.13001

[006] [7] D.F. Anderson, A. Frazier, A. Lauve and P.S. Livingston, The zero divisor graph of a commutative ring II, Lecture notes in Pure and Appl. Math., New Yourk, Marcel Dekker 220 (2001) 61-72. | Zbl 1035.13004

[007] [8] D.F. Anderson and P.S. Livingston, The zero divisor graph of a commutative ring, J. Algebra 217 (1999) 434-447. doi: 10.1006/jabr.1998.7840 | Zbl 0941.05062

[008] [9] S. Arumugam and S. Velammal, Edge domination in graphs, Taiwanese J. Math. 2 (2) (1998) 173-179. | Zbl 0906.05032

[009] [10] V.K. Bahat and R. Raina, A note on zero divisor graph over rings, Int. J. Contemp. Math. Sci. 14 (2) (2007) 667-671. | Zbl 1138.16304

[010] [11] J. Beck, Coloring of Commutative rings, J. Algebra 116 (1988) 208-226. doi: 10.1016/0021-8693(88)90202-5

[011] [12] C. Berge, Fäbung von Graphen, deren s Fäamtliche bzw. Deren ungerade Kreise starr sind, Wiss, Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe (1961) 114-115.

[012] [13] G. Chartrand and L. Leśniak, Graphs and Digraphs, 2 ed., Wadsworth and Brooks (Monterey, California, 1986).

[013] [14] H. Chiang-Hsieh, H. Wang and N. Smith, Commutative rings with toroidal zero-divisor graphs, Houston J. Math. 36 (1) (2010) 1-31. | Zbl 1226.05095

[014] [15] M. Chudnovsky, N. Robertson, P. Seymour and R. Thomas, The strong perfect graph theorem, Ann. Math. 164 (1) (2006) 51-229. doi: 10.4007/annals.2006.164.51 | Zbl 1112.05042

[015] [16] N. Cordova, C. Gholston and H. Hauser, The Structure of Zero-divisor Graphs (Sumsri, Miami University, 2005).

[016] [17] M. El-Zahar and C. Pareek, Domination number of products of graphs, Ars Combin. 31 (1991) 223-227.

[017] [18] M. Ghanem and K. Nazzal, On the line graph of the complement graph for the ring of Gaussian integers modulo n, Open J. Disc. Math. 2 (1) (2012) 24-34. | Zbl 1242.05155

[018] [19] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamental of Domination in Graphs (Marcel Dekker, New York, 1998). | Zbl 0890.05002

[019] [20] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Domination in Graphs, Advanced Topics, Marcel Dekker, Inc. (New York, 1998). | Zbl 0883.00011

[020] [21] R.B. Hayward, Murky graphs, J. Combin. Theory (B) 49 (1990) 200-235. | Zbl 0643.05054

[021] [22] Ph.S. Livingston, Structure in Zero-Divisor Graphs of Commutative Rings, Masters Theses, University of Tennessee (Knoxville, 1997).

[022] [23] L. Lovász, Normal hypergraphs and the perfect graph conjecture, Disc. Math. 2 (1972) 253-267. | Zbl 0239.05111

[023] [24] T.F. Maire, Slightly triangulated graphs are perfect, Graphs Combin. 10 (1994) 263-268. | Zbl 0814.05035

[024] [25] K. Nazzal and M. Ghanem, On the line graph of the zero divisor graph for the ring of Gaussian integers modulo n, Int. J. Comb. (2012) 13 pages. | Zbl 1236.05105

[025] [26] S.P. Redmond, Central sets and Radii of the zero divisor graphs of commutative ring, Commun. Algebra 34 (2006) 2389-2401. | Zbl 1105.13007