On the sigma chromatic number of the zero-divisor graphs of the ring of integers modulo n
The zero-divisor graph of a commutative ring R with unity is the graph Γ( R ) whose vertex set is the set of nonzero zero divisors of R, where two vertices are adjacent if and only if their product in R is zero. A vertex coloring c : V (G) → ℕ of a non-trivial connected graph G is called a sigma col...
Gespeichert in:
Veröffentlicht in: | Journal of physics. Conference series 2021-03, Vol.1836 (1), p.12013 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The zero-divisor graph of a commutative ring R with unity is the graph Γ(
R
) whose vertex set is the set of nonzero zero divisors of R, where two vertices are adjacent if and only if their product in R is zero. A vertex coloring c : V (G) → ℕ of a non-trivial connected graph G is called a
sigma coloring
if
σ(u)
= σ(ν) for any pair of adjacent vertices u and v. Here, σ(χ) denotes the sum of the colors assigned to vertices adjacent to x. The
sigma chromatic number
of G, denoted by
σ(G),
is defined as the least number of colors needed to construct a sigma coloring of G. In this paper, we analyze the structure of the zero-divisor graph of rings ℤ
n
, where n = p
n1
1
P
2
n2
…P
m
nm
, where m,ni,n
2
,
…,n
m
are positive integers and
p
1
,p
2
, …,p
m
are distinct primes. The analysis is carried out by partitioning the vertex set of such zero-divisor graphs and analyzing the adjacencies, cardinality, and the degree of the vertices in each set of the partition. Using these properties, we determine the sigma chromatic number of these zero-divisor graphs. |
---|---|
ISSN: | 1742-6588 1742-6596 |
DOI: | 10.1088/1742-6596/1836/1/012013 |