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

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

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

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...

The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...

‎A Roman dominating function (RDF) on a graph G=(V,E) is a function  f : V → {0, 1, 2}  such that every vertex u for which f(u)=0 is‎ ‎adjacent to at least one vertex v for which f(v)=2‎. ‎An RDF f is called‎‎an outer independent Roman dominating function (OIRDF) if the set of‎‎vertices assigned a 0 under f is an independent set‎. ‎The weight of an‎‎OIRDF is the sum of its function values over ...

Journal: :Frontiers in Physics 2021

Considering all physical, biological, and social systems, fuzzy graph (FG) models serve the elemental processes of natural artificial structures. As indeterminate information is an essential real-life problem, which mostly uncertain, modeling problems based on FGs highly demanding for expert. Vague graphs (VGs) can manage uncertainty relevant to inconsistent real-world problems, in possibly wil...

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

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