Caro, Davila, and Pepper recently proved δ(G)α(G)≤Δ(G)μ(G) for every graph G with minimum degree δ(G), maximum Δ(G), independence number α(G), matching μ(G). Answering some problems they posed, we characterize the extremal graphs δ(G)<Δ(G) as well δ(G)=Δ(G)=3.
Journal:
:algebraic structures and their applications2014
saeid alikhani saeed mirvakili
let $g=(v,e)$ be a simple graph. a set $ssubseteq v$ isindependent set of $g$, if no two vertices of $s$ are adjacent.the independence number $alpha(g)$ is the size of a maximumindependent set in the graph. in this paper we study and characterize the independent sets ofthe zero-divisor graph $gamma(r)$ and ideal-based zero-divisor graph $gamma_i(r)$of a commutative ring $r$.