×

Complement of the generalized total graph of commutative rings. (English) Zbl 1411.05118

Summary: Let \(R\) be a commutative ring with identity, \(Z(R)\) its set of zero-divisors, and \(H\) a nonempty proper multiplicative prime subset of \(R\). The generalized total graph of \(R\) is the simple undirected graph \(GT_{H}(R)\) with the vertex set \(R\) and two distinct vertices \(x\) and \(y\) are adjacent if and only if \(x + y \in H\). In this paper, we investigate several graph theoretical properties of the complement \(\overline{GT_{H}(R)}\). In particular, we obtain a characterization for \(\overline{GT_{P}(R)}\) to be claw-free or unicyclic or pancyclic. Also, we obtain the clique number and chromatic number of \(\overline{GT_P(R)}\) and discuss the perfect, planar and outer planarity nature for \(\overline{GT_{P}(R)}\). Further, we discuss various domination parameters for \(\overline{GT_{P}(R)}\) where \(P\) is a prime ideal of \(R\).

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C75 Structural characterization of families of graphs
13A15 Ideals and multiplicative ideal theory in commutative rings
13M05 Structure of finite commutative rings
Full Text: DOI

References:

[1] Akbari, S., D. Kiani, F. Mohammadi, and S. Moradi. 2009. The total graph and regular graph of a commutative ring. Journal of Pure and Applied Algebra 213: 2224-2228. · Zbl 1174.13009 · doi:10.1016/j.jpaa.2009.03.013
[2] Anderson, D.F., and A. Badawi. 2008. The total graph of a commutative ring. Journal of Algebra 320: 2706-2719. · Zbl 1158.13001 · doi:10.1016/j.jalgebra.2008.06.028
[3] Anderson, D.F., and A. Badawi. 2012. On the total graph of a commutative ring without the zero element. Journal of Algebra and Applications 11 (4): 1250074. · Zbl 1247.13004 · doi:10.1142/S0219498812500740
[4] Anderson, D.F., and A. Badawi. 2013. The generalized total graph of a commutative ring. Journal of Algebra and Applications 12 (5): 1250212. · Zbl 1272.13003 · doi:10.1142/S021949881250212X
[5] Anderson, D.F., and P.S. Livingston. 1999. The zero-divisor graph of a commutative ring. Journal of Algebra 217: 443-447. · Zbl 0941.05062 · doi:10.1006/jabr.1998.7840
[6] Ashrafi, N., H.R. Maimani, M.R. Pournaki, and S. Yassemi. 2010. Unit graphs associated with rings. Communications in Algebra 38: 2851-2871. · Zbl 1219.05150 · doi:10.1080/00927870903095574
[7] Asir, T., and T. Tamizh Chelvam. 2013. On the total graph and its complement of a commutative ring. Communications in Algebra 41: 3820-3835. https://doi.org/10.1080/00927872.2012.678956. · Zbl 1272.05074 · doi:10.1080/00927872.2012.678956
[8] Balakrishnan, R., and K. Ranganathan. 2000. A Text Book of Graph Theory. Berlin: Springer. · Zbl 0938.05001 · doi:10.1007/978-1-4419-8505-7
[9] Barati, Z., K. Khashyarmanesh, F. Mohammadi, and Kh Nafar. 2012. On the associated graphs to a commutative ring. Journal of Algebra and Applications 11 (2): 1250037. · Zbl 1238.13015 · doi:10.1142/S0219498811005610
[10] Chartrand, G., and P. Zhang. 2006. Introduction to Graph Theory. Pennsylvania: Tata McGraw-Hill Edition. · Zbl 1096.05001
[11] Harary, F. 1969. Graph Theory. Reading: Addison-Wesley. · Zbl 0182.57702 · doi:10.21236/AD0705364
[12] Haynes, T.W., S.T. Hedetniemi, and P.J. Slater. 1998. Fundamentals of Domination in Graphs. New York: Marcel Dekker. · Zbl 0890.05002
[13] Kaplansky, I. 1974. Commutative Rings. Washington: Polygonal Publishing House. · Zbl 0296.13001
[14] Khashyarmanesh, K., and M.R. Khorsandi. 2012. A generalization of the unit and unitary Cayley graphs of a commutative ring. Acta Mathematica Hungarica 137 (4): 242-253. · Zbl 1289.05205 · doi:10.1007/s10474-012-0224-5
[15] Tamizh Chelvam, T., and T. Asir. 2011. A note on total graph of \[\mathbb{Z}\_n,\] Z_n,. Journal of Discrete Mathematical Sciences and Cryptography 14 (1): 1-7. https://doi.org/10.1142/S1793830911001309. · Zbl 1222.05094 · doi:10.1142/S1793830911001309
[16] Tamizh Chelvam, T., and T. Asir. 2011. DYYomination in total graph on \[\mathbb{Z}\_n\] Z_n. Discrete Mathematics Algorithms and Applications 3 (4): 413-421. https://doi.org/10.1142/S1793830911001309. · Zbl 1247.05098 · doi:10.1142/S1793830911001309
[17] Tamizh Chelvam, T., and T. Asir. 2012. Intersection graph of gamma sets in the total graph. Discussiones Mathematicae Graph Theory 32: 339-354. https://doi.org/10.7151/dmgt.1611. · Zbl 1255.05110 · doi:10.7151/dmgt.1611
[18] Tamizh Chelvam, T., and T. Asir. 2013. Domination in the total graph of a commutative ring. Journal of Combinatorial Mathematics and Combinatorial Computing 87: 147-158. · Zbl 1297.05114
[19] Tamizh Chelvam, T., and M. Balamurugan. 2018. On the generalized total graph of fields and its complement. Palestine Journal of Mathematics 7 (2): 450-457. · Zbl 1393.05224
[20] West, D.B.. 2007. Introduction to Graph Theory, Second edition.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.