Let k ≥ 1 be an integer. A signed Roman k-dominating function on a digraph D is a function f : V (D) −→ {−1, 1, 2} such that ∑x∈N−[v] f(x) ≥ k for every v ∈ V (D), where N−[v] consists of v and all in-neighbors of v, and every vertex u ∈ V (D) for which f(u) = −1 has an in-neighbor w for which f(w) = 2. A set {f1, f2, . . . , fd} of distinct signed Roman k-dominating functions on D with the pro...

Let D be a finite and simple digraph with vertex set V (D), and let f : V (D) → {−1, 1} be a two-valued function. If k ≥ 1 is an integer and ∑ x∈N−[v] f(x) ≥ k for each v ∈ V (D), where N−[v] consists of v and all vertices of D from which arcs go into v, then f is a signed k-dominating function on D. A set {f1, f2, . . . , fd} of distinct signed k-dominating functions of D with the property tha...

Wireless sensor networks propound an algorithmic research problems for prolonging life of nodes and network. The domination algorithms can address some of fundamental issues related to lifetime problems in ad hoc and sensor networks. Most of the graph domination problems are NP-complete even with unit-disk-graphs. The investigation of the thesis addresses some of lifetime issues in sensor netwo...

In this paper we introduced the concepts of global domination number and domatic in product fuzzy graph is denoted by γg(G) dg(G), respectively determine for several classes obtain Nordhaus-Gaddum type results parameter. Further, some bounds dg(G) are investigated. Also relations between γg(G)(dg(G)) other known parameter Product graphs Finally introduce concept full about done.

A double Roman dominating function on a graph $G$ with vertex set $V(G)$ is defined in cite{bhh} as a function$f:V(G)rightarrow{0,1,2,3}$ having the property that if $f(v)=0$, then the vertex $v$ must have at least twoneighbors assigned 2 under $f$ or one neighbor $w$ with $f(w)=3$, and if $f(v)=1$, then the vertex $v$ must haveat least one neighbor $u$ with $f(u)ge 2$. The weight of a double R...

Given a graph G, we say that a subset D of the vertex set V is a dominating set if it is near all the vertices, in that every vertex outside of D is adjacent to a vertex in D. A domatic k-partition of G is a partition of V into k dominating sets. In this paper, we will consider issues of computability related to domatic partitions of computable graphs. Our investigation will center on answering...

The three domatic number problem asks whether a given undirected graph can be partitioned into at least three dominating sets, i.e., sets whose closed neighborhood equals the vertex set of the graph. Since this problem is NP-complete, no polynomial-time algorithm is known for it. The naive deterministic algorithm for this problem runs in time 3n, up to polynomial factors. In this paper, we desi...

We prove a new structural property regarding the “skyline” of uniform radius disks and use this to derive a number of new sequential and distributed approximation algorithms for well-known optimization problems on unit disk graphs (UDGs). Specifically, the paper presents new approximation algorithms for two problems: domatic partition and weighted minimum dominating set (WMDS) on UDGs, both of ...