|
|
independent sets of some graphs associated to commutative rings
|
|
|
|
|
نویسنده
|
alikhani saeid ,mirvakili saeed
|
منبع
|
journal of algebraic structures and their applications - 2014 - دوره : 1 - شماره : 2 - صفحه:85 -103
|
چکیده
|
Let g=(v,e)g=(v,e) be a simple graph. a set s⊆vs⊆v is independent set of gg, if no two vertices of ss are adjacent. the independence number α(g)α(g) is the size of a maximum independent set in the graph. in this paper we study and characterize the independent sets of the zero-divisor graph γ(r)γ(r) and ideal-based zero-divisor graph γi(r)γi(r) of a commutative ring rr.
|
کلیدواژه
|
independent set ,independence number ,zerodivisor graph ,ideal
|
آدرس
|
yazd university, department of mathematics, ایران, payame noor university, department of mathematics, ایران
|
پست الکترونیکی
|
saeed mirvakili@pnu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|