Papers
Topics
Authors
Recent
Search
2000 character limit reached

Independent sets of some graphs associated to commutative rings

Published 8 Jan 2013 in math.CO | (1301.1452v1)

Abstract: Let $G=(V,E)$ be a simple graph. A set $S\subseteq V$ is independent set of $G$, if no two vertices of $S$ are adjacent. The independence number $\alpha(G)$ is the size of a maximum independent set in the graph. %An independent set with cardinality Let $R$ be a commutative ring with nonzero identity and $I$ an ideal of $R$. The zero-divisor graph of $R$, denoted by $\Gamma(R)$, is an undirected graph whose vertices are the nonzero zero-divisors of $R$ and two distinct vertices $x$ and $y$ are adjacent if and only if $xy = 0$. Also the ideal-based zero-divisor graph of $R$, denoted by $\Gamma_I(R)$, is the graph which vertices are the set ${x\in R\backslash I | xy\in I \quad for some \quad y\in R\backslash I}$ and two distinct vertices $x$ and $y$ are adjacent if and only if $xy \in I$. In this paper we study the independent sets and the independence number of $\Gamma(R)$ and $\Gamma_I(R)$.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.