نتایج جستجو برای: equitable domination number

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

Journal: :transactions on combinatorics 2014
maryam atapour sepideh norouzian seyed mahmoud sheikholeslami

a function $f:v(g)rightarrow {-1,0,1}$ is a {em minusdominating function} if for every vertex $vin v(g)$, $sum_{uinn[v]}f(u)ge 1$. a minus dominating function $f$ of $g$ is calleda {em global minus dominating function} if $f$ is also a minusdominating function of the complement $overline{g}$ of $g$. the{em global minus domination number} $gamma_{g}^-(g)$ of $g$ isdefined as $gamma_{g}^-(g)=min{...

Journal: :transactions on combinatorics 2015
kian wee soh khee-meng koh

the broadcast domination number of the cartesian product of two cycles is completely determined.

Journal: :Electronic Journal of Graph Theory and Applications 2021

Journal: :Proyecciones 2021

In a simple, finite and undirected graph G with vertex set V edge E, Prof. Sampathkumar defined degree equitability among vertices of G. Two u v are said to be equitable if |deg(u) − deg(v)| ≤ 1. Equitable domination has been studied in [7]. V.R.Kulli B.Janakiram strong non - split [12]. this paper, the version new type is

Journal: :communication in combinatorics and optimization 0
vladimir samodivkin university of architecture, civil еngineering and geodesy; department of mathematics

for a graph $g$ let $gamma (g)$ be its domination number. we define a graph g to be (i) a hypo-efficient domination graph (or a hypo-$mathcal{ed}$ graph) if $g$ has no efficient dominating set (eds) but every graph formed by removing a single vertex from $g$ has at least one eds, and (ii) a hypo-unique domination graph (a hypo-$mathcal{ud}$ graph) if $g$ has at least two minimum dominating sets...

Journal: :transactions on combinatorics 2013
nasrin dehgardai sepideh norouzian seyed mahmoud sheikholeslami

a set $s$ of vertices in a graph $g$ is a dominating set if every vertex of $v-s$ is adjacent to some vertex in $s$. the domination number $gamma(g)$ is the minimum cardinality of a dominating set in $g$. the annihilation number $a(g)$ is the largest integer $k$ such that the sum of the first $k$ terms of the non-decreasing degree sequence of $g$ is at most the number of edges in $g$. in this p...

In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.

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

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