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

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

Journal: :Baghdad Science Journal 2023

An edge dominating set of a graph is said to be an odd (even) sum degree (osded (esded) - set) G if the all edges in X number. The domination number minimum cardinality taken over sets and defined as zero no such exists G. In this paper, concept extended on co-dominating E-T G, where T corresponding parameters co-odd set, value defined. Further, exact values above are found for some standard cl...

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

‎‎Let $G=(V‎, ‎E)$ be a simple graph with vertex set $V$ and edge set $E$‎. ‎A {em mixed Roman dominating function} (MRDF) of $G$ is a function $f:Vcup Erightarrow {0,1,2}$ satisfying the condition that every element $xin Vcup E$ for which $f(x)=0$ is adjacent‎‎or incident to at least one element $yin Vcup E$ for which $f(y)=2$‎. ‎The weight of an‎‎MRDF $f$ is $sum _{xin Vcup E} f(x)$‎. ‎The mi...

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

Let $D$ be a finite simple digraph with vertex set $V(D)$ and arcset $A(D)$. A twin signed total Roman dominating function (TSTRDF) on thedigraph $D$ is a function $f:V(D)rightarrow{-1,1,2}$ satisfyingthe conditions that (i) $sum_{xin N^-(v)}f(x)ge 1$ and$sum_{xin N^+(v)}f(x)ge 1$ for each $vin V(D)$, where $N^-(v)$(resp. $N^+(v)$) consists of all in-neighbors (resp.out-neighbors) of $v$, and (...

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

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

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