Moreover, we characterize the planarity, chromatic number, clique number and independence number of G H ( R ) GH(R) .
📌 3 Key Takeaways
🎯
Objective & Hypothesis:Let R R be a commutative finite semiring with nonzero identity and H H be an arbitrary multiplicatively closed subset R R .
📊
Key Findings & Data:The generalized identity-summand graph of R R is the (simple) graph G H ( R ) GH(R) with all elements of R R as the vertices, and two distinct vertices x x and y y are adjacent if and only if x + y ∈ H x+y∈H .
💡
Conclusion & Impact:Moreover, we characterize the planarity, chromatic number, clique number and independence number of G H ( R ) GH(R) .
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:I-semiring · planar graphs · clique number
Abstract
Let R R be a commutative finite semiring with nonzero identity and H H be an arbitrary multiplicatively closed subset R R . The generalized identity-summand graph of R R is the (simple) graph G H ( R ) GH(R) with all elements of R R as the vertices, and two distinct vertices x x and y y are adjacent if and only if x + y ∈ H x+y∈H . In this paper, we study some basic properties of G H ( R ) GH(R) . Moreover, we characterize the planarity, chromatic number, clique number and independence number of G H ( R ) GH(R) .
Atani, S. E., Khoramdel, M., Hesarı, S. D. P., Alıpour, M. N. R. (2021). A graph associated to a commutative semiring. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, Volume: 70 Issue: 2. https://doi.org/10.31801/cfsuasmas.783398
Anderson, D. F., Livingston, P. S., The zero-divisor graph of a commutative rings, J. Algebra, 217 (1999), 434-447. https://doi.org/10.1006/jabr.1998.7840
Barati, Z., Khashyarmanesh, K., Mohammadi, F., Nafar, Kh., On the associated graphs to a commutative ring, J. Algebra Appl., 11(2) (2012), 1250037 (17 pages). https://doi.org/10.1142/S0219498811005610
Bondy, J. A., Murty, U. S. R., Graph Theory, Graduate Texts in Mathematics, 244, Springer, New York, 2008.
Atani, S. E., The ideal theory in quotients of commutative semirings, Glas. Math., 42 (2007), 301–308. https://doi.org/10.3336/gm.42.2.05
Atani, S. E., Hesari, S.D.P., Khoramdel, M., Strong co-ideal theory in quotients of semirings, J. of Advanced Research in Pure Math., 5(3) (2013), 19–32. https://doi.org/10.5373/jarpm.1482.061212
Atani, S. E., Hesari, S.D.P., Khoramdel, M., The identity-summand graph of commutative semirings, J. Korean Math. Soc., 51 (2014), 189–202. https://doi.org/10.4134/JKMS.2014.51.1.189
Atani, S. E., Hesari, S.D.P., Khoramdel, M., Total graph of a commutative semiring with respect to identity-summand elements, J. Korean Math. Soc., 51(3) (2014), 593– 607. https://doi.org/10.4134/JKMS.2014.51.3.593
Atani, S. E., Hesari, S.D.P., Khoramdel, M., Total identity-summand graph of a commutative semiring with respect to a co-ideal, J. Korean Math. Soc., 52(1) (2015), 159-176. https://doi.org/10.4134/JKMS.2015.52.1.159
Atani, S. E., Hesari, S.D.P., Khoramdel, M., A co-ideal based identity-summand graph of a commutative semiring, Comment. Math. Univ. Carolin., 56(3) (2015), 269–285. https://doi.org/10.14712/1213-7243.2015.124
Atani, S. E., Hesari, S.D.P., Khoramdel, M., A graph associated to proper nonsmall ideals of a commutative ring, Comment. Math. Univ. Carolin., 58(1) (2017), 1-12. https://doi.org/10.14712/1213-7243.2015.189
Atani, S. E., Hesari, S.D.P., Khoramdel, M., Sedghi Shanbeh Bazari, M., Total graph of a 0-distributive lattice, Categories and General Algebraic Structures with Applications, 9(1) (2018), 15-27. https://doi.org/10.29252/cgasa.9.1.15
Atani, S. E., Hesari, S.D.P., Khoramdel, M., Sedghi Shanbeh Bazari, M., A semi-prime filter based identity-summand graph of a lattice, LE Matematich, Vol. LXXIII (2018), 297–318. https://doi.org/10.4418/2018.73.2.5
Atani, S. E., Hesari, S.D.P., Khoramdel, M., Sarvandi, Z. E., Intersection graphs of co-ideals of semirings, Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics, 68(1) (2019), 840–851. https://doi.org/10.31801/cfsuasmas.481603
Atani, S. E., Hesari, S.D.P., Khoramdel, M., On a graph of ideals of a commutative ring, Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics, 68(2) (2019), 2283-2297. https://doi.org/10.31801/cfsuasmas.534944
Atani S. E., Esmaeili Khalil Saraei, F., The total graph of a commutative semiring, An. Stiint. Univ. Ovidius Constanta Ser. Mat., 21(2) (2013), 21-33. https://doi.org/10.2478/auom-2013-0021