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

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

Journal: :Mathematics 2021

If G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the induced by VG−NG[S] contains no edges. The minimum cardinality G called isolation number G, and it denoted ι(G). It known that ι(G)≤n3 bound sharp. A subset dominating in NG[S]=VG. domination number, γ(G). In this paper, analyze family trees T where ι(T)=γ(T), prove ι(T)=n3 implies ι(T)=γ(T). Moreover, give different equiv...

Journal: :Analele Universitatii "Ovidius" Constanta - Seria Matematica 2017

Journal: :International Journal of Computer Applications 2014

A edge 2-rainbow dominating function (E2RDF) of a graph G is a ‎function f from the edge set E(G) to the set of all subsets‎ ‎of the set {1,2} such that for any edge.......................

Journal: :transactions on combinatorics 0
sanghita dutta north eastern hill university chanlemki lanong north eastern hill university

‎the annihilator graph $ag(r)$ of a commutative ring $r$ is a simple undirected graph with the vertex set $z(r)^*$ and two distinct vertices are adjacent if and only if $ann(x) cup ann(y)$ $ neq $ $ann(xy)$‎. ‎in this paper we give the sufficient condition for a graph $ag(r)$ to be complete‎. ‎we characterize rings for which $ag(r)$ is a regular graph‎, ‎we show that $gamma (ag(r))in {1,2}$ and...

Journal: :Journal of Combinatorial Optimization 2022

Given a graph \(G=(V(G), E(G))\), the size of minimum dominating set, paired and total set G are denoted by \(\gamma (G)\), _{pr}(G)\), _{t}(G)\), respectively. For positive integer k, k-packing in is \(S \subseteq V(G)\) such that for every pair distinct vertices u v S, distance between at least \(k+1\). The number order largest \(\rho _{k}(G)\). It well known _{pr}(G) \le 2\gamma (G)\). In th...

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

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