Abstract
Let R be a commutative semiring with nonzero identity and H be a multiplicative-prime subset of R. The generalized total graph of a commutative semiring R is the (undirected) graph \(GT_{H}(R)\) whose vertices are all elements of R and two distinct vertices x and y are adjacent if and only if \(x+y\in H\). In this paper, we investigate the structure of \(GT_{H}(R)\) and we also study the two (induced) subgraphs \(GT_{H}(H)\) and \(GT_{H}(R{\setminus } H)\) with vertex-sets H and \(R{\setminus } H\).
Similar content being viewed by others
References
Afkhami, M., Barati, Z., Khashyarmanesh, K.: A graph associated to a lattice. Ricerche Mat. 63, 67–78 (2014)
Allen, P.J.: A fundamental theorem of homomorphisms for semirings. Proc. Am. Math. Soc. 21, 412–416 (1969)
Anderson, D.F., Badawi, A.: The total graph of a commutative ring. J. Algebra 320, 2706–2719 (2008)
Anderson, D.F., Badawi, A.: The generalized total graph of a commutative ring. J. Algebra Appl. 12, 1250212 (2013)
Anderson, D.F., Livingston, P.S.: The zero-divisor graph of a commutative ring. J. Algebra 217, 434–447 (1999)
Beck, I.: Coloring of commutative rings. J. Algebra 116, 208–226 (1988)
Bollaboás, B.: Graph Theory: An Introductory Course. Springer, New York (1979)
Ebrahimi Atani, S.: The ideal theory in quotients of commutative semirings. Glas. Mat. 42(62), 301–308 (2007)
Ebrahimi Atani, S.: The zero-divisor graph with respect to ideals of a commutative semiring. Glas. Mat. 43(63), 309–320 (2008)
Ebrahimi Atani, S.: An ideal-based zero-divisor graph of a commutative semiring. Glas. Mat. 44(64), 141–153 (2009)
Ebrahimi Atani, S., Esmaeili khalil Saraei, F.: The total graph of a commutative semiring. An. Şt. Univ. Ovidius Constanţa 21(2), 21–33 (2013)
Golan, J.S.: Semirings and Their Applications. Kluwer Academic Publishers, Dordrecht (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Talebi, Y., Darzi, A. The generalized total graph of a commutative semiring. Ricerche mat 66, 579–589 (2017). https://doi.org/10.1007/s11587-017-0321-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11587-017-0321-4