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 dominating set $d subseteq v$ of a graph $g = (v,e)$ is said to be a connected cototal dominating set if $langle d rangle$ is connected and $langle v-d rangle neq phi$, contains no isolated vertices. a connected cototal dominating set is said to be minimal if no proper subset of $d$ is connected cototal dominating set. the connected cototal domination number $gamma_{ccl}(g)$ of $g$ is the min...

Let [Formula: see text] be a simple graph. A dominating set of is subset such that every vertex not in adjacent to at least one text]. The cardinality smallest text], denoted by the domination number called super if for there exists In this paper, we study some graph classes and present sharp bounds operations.

a {em roman dominating function} on a graph $g = (v ,e)$ is a function $f : vlongrightarrow {0, 1, 2}$ satisfying the condition that every vertex $v$ for which $f (v) = 0$ is adjacent to at least one vertex $u$ for which $f (u) = 2$. the {em weight} of a roman dominating function is the value $w(f)=sum_{vin v}f(v)$. the roman domination number of a graph $g$, denoted by $gamma_r(g)$, equals the...

a subset $s$ of vertices in a graph $g$ is called a geodetic set if every vertex not in $s$ lies on a shortest path between two vertices from $s$‎. ‎a subset $d$ of vertices in $g$ is called dominating set if every vertex not in $d$ has at least one neighbor in $d$‎. ‎a geodetic dominating set $s$ is both a geodetic and a dominating set‎. ‎the geodetic (domination‎, ‎geodetic domination) number...

It is known that the problem of computing adjacency dimension a graph NP-hard. This suggests finding for special classes graphs or obtaining good bounds on this invariant. In work we obtain general G in terms parameters . We discuss tightness these and, some particular graphs, closed formulae. particular, show close relationships exist between and other parameters, like domination number, locat...

For a graph G, let f : V (G) → P({1, 2, . . . , k}) be a function. If for each vertex v ∈ V (G) such that f(v) = ∅ we have ∪u∈N(v)f(u) = {1, 2, . . . , k}, then f is called a k-rainbow dominating function (or simply kRDF) of G. The weight, w(f), of a kRDF f is defined as w(f) = ∑ v∈V (G) |f(v)|. The minimum weight of a kRDF of G is called the k-rainbow domination number of G, and is denoted by ...

let $g=(v,e)$ be a simple graph. a set $dsubseteq v$ is adominating set of $g$ if every vertex in $vsetminus d$ has atleast one neighbor in $d$. the distance $d_g(u,v)$ between twovertices $u$ and $v$ is the length of a shortest $(u,v)$-path in$g$. an $(u,v)$-path of length $d_g(u,v)$ is called an$(u,v)$-geodesic. a set $xsubseteq v$ is convex in $g$ ifvertices from all $(a, b)$-geodesics belon...