On L(2,1)-labeling of zero-divisor graphs of finite commutative rings

被引:0
作者
Ali, Annayat [1 ]
Raja, Rameez [1 ]
机构
[1] Natl Inst Technol Srinagar, Dept Math, Srinagar 190006, Jammu & Kashmir, India
关键词
Zero-divisor graph; L(2,1)-labeling; lambda-number; Partite truncation; COLORINGS;
D O I
10.1007/s13226-024-00574-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a simple graph G = (V, E), an L(2, 1)-labeling is an assignment of non-negative integer labels to vertices of G. An L(2, 1)-labeling of G must satisfy two conditions: adjacent vertices in G should get labels which differ by at least two, and vertices at a distance of two from each other should get distinct labels. The lambda-number of G, denoted by lambda(G), represents the smallest positive integer l for which an L(2, 1)-labeling exists, the vertices of G are provided labels from the set {0,1, ... , l}. Let Gamma(R) be a zero-divisor graph of a finite commutative ring R with unity. In Gamma(R), vertices represent zero-divisors of R, and two vertices x and y are adjacent if and only if xy =0 in R. The methodology of the research involves a detailed investigation into the structural aspects of zero-divisor graphs associated with specific classes of local and mixed rings, such as Z(pn), Z(pn )x Z(qm), and F(q )x Z(pn). This exploration leads us to compute the exact value of L(2, 1)-labeling number of these graphs.
引用
收藏
页数:11
相关论文
共 23 条
[1]   Algebraic Structure Graphs over the Commutative Ring Zm: Exploring Topological Indices and Entropies Using M-Polynomials [J].
Alali, Amal S. ;
Ali, Shahbaz ;
Hassan, Noor ;
Mahnashi, Ali M. ;
Shang, Yilun ;
Assiry, Abdullah .
MATHEMATICS, 2023, 11 (18)
[2]   L(2,1)-labeling of some zero-divisor graphs associated with commutative rings [J].
Ali, Annayat ;
Raja, Rameez .
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (02) :355-369
[3]   Zero-divisor graphs, von Neumann regular rings, and Boolean algebras [J].
Anderson, DF ;
Levy, R ;
Shapiro, J .
JOURNAL OF PURE AND APPLIED ALGEBRA, 2003, 180 (03) :221-241
[4]   The zero-divisor graph of a commutative ring [J].
Anderson, DF ;
Livingston, PS .
JOURNAL OF ALGEBRA, 1999, 217 (02) :434-447
[5]   COLORING OF COMMUTATIVE RINGS [J].
BECK, I .
JOURNAL OF ALGEBRA, 1988, 116 (01) :208-226
[6]   Approximations for λ-colorings of graphs [J].
Bodlaender, HL ;
Kloks, T ;
Tan, RB ;
van Leeuwen, J .
COMPUTER JOURNAL, 2004, 47 (02) :193-204
[7]  
Cayley A., 1878, Amer. J. Math, V1, P174, DOI [10.2307/2369306, DOI 10.2307/2369306]
[8]   Undirected power graphs of semigroups [J].
Chakrabarty, Ivy ;
Ghosh, Shamik ;
Sen, M. K. .
SEMIGROUP FORUM, 2009, 78 (03) :410-426
[9]   Zero divisor graphs of semigroups [J].
DeMeyer, F ;
DeMeyer, L .
JOURNAL OF ALGEBRA, 2005, 283 (01) :190-198
[10]   RELATING PATH COVERINGS TO VERTEX LABELINGS WITH A CONDITION AT DISTANCE-2 [J].
GEORGES, JP ;
MAURO, DW ;
WHITTLESEY, MA .
DISCRETE MATHEMATICS, 1994, 135 (1-3) :103-111