|
|
|
|
the zero-divisor associate graph over a finite commutative ring
|
|
|
|
|
|
|
|
نویسنده
|
biswas bijon ,gupta raibatak sen ,sen mridul kanti ,kar sukhendu
|
|
منبع
|
communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 1 - صفحه:232 -243
|
|
چکیده
|
In this paper, we introduce the zero-divisor associate graph γd(r) over a finite commutative ring r. it is a simple undirected graph whose vertex set consists of all non-zero elements of r, and two vertices a, b are adjacent if and only if there exist non-zero zero-divisors z1, z2 in r such that az1 = bz2. we determine the necessary and sufficient conditions for connectedness and completeness of γd(r) for a unitary commutative ring r. the chromatic number of γd(r) is also studied. next, we characterize the rings r for which γd(r) becomes a line graph of some graph. finally, we give the complete list of graphs with at most 15 vertices which are realizable as γd(r), characterizing the associated ring r in each case.
|
|
کلیدواژه
|
zero-divisor ,commutative ring ,chromatic number ,complete graph ,line graph
|
|
آدرس
|
ranaghat government polytechnic, department of science and humanities, india, bejoy narayan mahavidyalaya, department of mathematics, india, university of calcutta, department of pure mathematics, india, jadavpur university, department of mathematics, india
|
|
پست الکترونیکی
|
karsukhendu@yahoo.co.in
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|