English

Independent sets of some graphs associated to commutative rings

Combinatorics 2013-01-09 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A set SVS\subseteq V is independent set of GG, if no two vertices of SS are adjacent. The independence number α(G)\alpha(G) is the size of a maximum independent set in the graph. %An independent set with cardinality Let RR be a commutative ring with nonzero identity and II an ideal of RR. The zero-divisor graph of RR, denoted by Γ(R)\Gamma(R), is an undirected graph whose vertices are the nonzero zero-divisors of RR and two distinct vertices xx and yy are adjacent if and only if xy=0xy = 0. Also the ideal-based zero-divisor graph of RR, denoted by ΓI(R)\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 xx and yy are adjacent if and only if xyIxy \in I. In this paper we study the independent sets and the independence number of Γ(R)\Gamma(R) and ΓI(R)\Gamma_I(R).

Keywords

Cite

@article{arxiv.1301.1452,
  title  = {Independent sets of some graphs associated to commutative rings},
  author = {Saeid Alikhani and Saeed Mirvakili},
  journal= {arXiv preprint arXiv:1301.1452},
  year   = {2013}
}

Comments

27 pages. 22 figures