نتایج جستجو برای: independence number

تعداد نتایج: 1202354  

Journal: :Discrete Mathematics 2021

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 applications 2014
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$.

Journal: :International Journal of Computer Applications 2012

Journal: :The Electronic Journal of Combinatorics 2011

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید