Chromatic uniqueness of zero-divisor graphs

نویسندگان

چکیده

The zero-divisor graph Π(R) of a commutative ring R is the whose vertices are elements such that u and v adjacent if only uv = 0. If graphs G H have same chromatic polynomial, then we say they chromatically equivalent (or χ−equivalent), written as ∼ H. Suppose uniquely determined by its polynomial. Then it said to be unique χ-unique). In this paper, discuss question: For which numbers n Π(Zn) χ-unique? While Zn one simplest rings, proved for any A0, some n, contains an induced subgraph isomorphic A0. first result in subject states ≥ 10 even, not χ-unique (Gehet, Khalaf). By definition, square-free prime or product different numbers. Our main following. neither nor square χ-unique. Here our preceding work, use common method. odd non-prime problem open, though on structure know much case.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On zero-divisor graphs of quotient rings and complemented zero-divisor graphs

For an arbitrary ring $R$, the zero-divisor graph of $R$, denoted by $Gamma (R)$, is an undirected simple graph that its vertices are all nonzero zero-divisors of $R$ in which any two vertices $x$ and $y$ are adjacent if and only if either $xy=0$ or $yx=0$. It is well-known that for any commutative ring $R$, $Gamma (R) cong Gamma (T(R))$ where $T(R)$ is the (total) quotient ring of $R$. In this...

متن کامل

A generalization of zero-divisor graphs

In this paper, we introduce a family of graphs which is a generalization of zero-divisor graphs and compute an upper-bound for the diameter of such graphs. We also investigate their cycles and cores

متن کامل

$C_4$-free zero-divisor graphs

‎In this paper we give a characterization for all commutative‎ ‎rings with $1$ whose zero-divisor graphs are $C_4$-free.‎

متن کامل

on zero-divisor graphs of quotient rings and complemented zero-divisor graphs

for an arbitrary ring $r$, the zero-divisor graph of $r$, denoted by $gamma (r)$, is an undirected simple graph that its vertices are all nonzero zero-divisors of $r$ in which any two vertices $x$ and $y$ are adjacent if and only if either $xy=0$ or $yx=0$. it is well-known that for any commutative ring $r$, $gamma (r) cong gamma (t(r))$ where $t(r)$ is the (total) quotient ring of $r$. in this...

متن کامل

Zero Divisor Graphs of Posets

In 1988, Beck [10] introduced the notion of coloring of a commutative ring R. Let G be a simple graph whose vertices are the elements of R and two vertices x and y are adjacent if xy = 0. The graph G is known as the zero divisor graph of R. He conjectured that, the chromatic number χ(G) of G is same as the clique number ω(G) of G. In 1993, Anderson and Naseer [1] gave an example of a commutativ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The art of discrete and applied mathematics

سال: 2022

ISSN: ['2590-9770']

DOI: https://doi.org/10.26493/2590-9770.1544.f34