On the sigma chromatic number of the ideal-based zero divisor graphs of the ring of integers modulo n
Abstract
The objective of this paper is to investigate a particular graph coloring, called sigma coloring, as applied to ideal-based zero-divisor graphs. Given a commutative ring R with (nonzero) identity and a proper ideal I of R, the graph ΓI(R) is defined as an undirected graph with vertex set { x ∈ R \ I : xy ∈ I for some y ∈ R \ I } and edge set { xy : xy ∈ I }. On the other hand, given a graph G, a sigma coloring c: V(G) → ℕ is a coloring that satisfies σ(u) ≠ σ(v) for any two adjacent vertices u,v in G, where σ(x) denotes the sum of all colors c(y) among all neighbors y of a vertex x. The sigma chromatic number of G is denoted by σ(G) and is defined as the fewest number of colors needed for a sigma coloring of G. In this paper, we completely determine the sigma chromatic number of ideal-based zero-divisor graphs of rings of integers modulo n.
Keywords
Full Text:
PDFDOI: http://dx.doi.org/10.5614/ejgta.2025.13.2.5
References
D.F. Anderson and P.S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999), 434-447.
S.E. Anderson, M.C. Axtell, B.K. Kroschel, and J.A. Stickles, On domination numbers of zero-divisor graphs of commutative rings, Electron. J. Graph Theory Appl., 12(2) (2024), 169-180.
J.A. Bondy and R. Murty, Graph Theory with Applications, Elsevier Science Publishing Co., Inc., 1976.
G. Chartrand, F. Okamoto, and P. Zhang, The sigma chromatic number of a graph, Graphs Combin., 26 (2010), 755-773.
A. Dehghan, M.-R. Sadeghi, and A. Ahadi, Sigma partitioning: complexity and random graphs, Discrete Math. Theor. Comput. Sci., 20 (2018)
S. Ebrahimi Atani, M. Shajari Kohan, and Z. Ebrahimi Sarvandi, An ideal-based zero-divisor graph of direct products of commutative rings, Discuss. Math. Gen. Algebra Appl., 34 (2014), 45-53.
A.D. Garciano, M.C.T. Lagura, and R.M. Marcelo, On the sigma chromatic number of the join of a finite number of paths and cycles, Asian-Eur. J. Math., 14 (2019)
A.D. Garciano, R.M. Marcelo, M.-J. P. Ruiz, and M.A.C. Tolentino, Sigma coloring and edge deletions, J. Inf. Process., 28 (2020), 859-864.
A.D. Garciano, R.M. Marcelo, M.-J. P. Ruiz, and M.A.C. Tolentino, On the sigma chromatic number of the zero-divisor graphs of the ring of integers modulo n, J. Phys. Conf. Ser., 1836 (2021)
A. Mallika, R. Kala, and K. Selvakumar, K., A note on ideal based zero-divisor graph of a commutative ring, Discuss. Math. Gen. Algebra Appl., 37 (2017), 177-187.
E.M. Mehdi-Nezhad and A.M. Rahimi, Dominating sets of the comaximal and ideal-based zero-divisor graphs of commutative rings, Quaest. Math., 38 (2015), 613-629.
S. Pirzada, B.A. Rather, T.A. Chishti, U. Samee, On normalized Laplacian spectrum of zero divisor graphs of commutative ring Zn, Electron. J. Graph Theory Appl., 9(2) (2021), 331-345.
S.P. Redmond, An ideal-based zero-divisor graph of a commutative ring, Comm. Algebra, 31 (2003), 4425-4443.
J.G. Smith, When ideal-based zero-divisor graphs are complemented or uniquely complemented, Int. Electron. J. Algebra, 21 (2017), 198-204.
L.G. da Soledade Gonzaga and S.M. de Almeida, Sigma coloring on powers of paths and some families of snarks, Electron. Notes Theor. Comput. Sci., 346 (2019), 485-496.
T. Tamizh Chelvam and S. Nithya, Crosscap of the ideal based zero-divisor graph, Arab J. Math. Sci., 22 (2016), 29-37.
Refbacks
- There are currently no refbacks.
ISSN: 2338-2287
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.