Definition of dominating function on a fractional graph G has been introduced. Fractional parameters such as domination number and upper defined. Domination with fuzzy Intuitionistic environment, have found by formulating Linear Programming Problem.

A problem open for many years is whether there is an FPT algorithm that given a graph G and parameter k, either: (1) determines that G has no k-Dominating Set, or (2) produces a dominating set of size at most g(k), where g(k) is some fixed function of k. Such an outcome is termed an FPT approximation algorithm. We describe some results that begin to provide some answers. We show that there is n...

The in-neighborhood, I(v), of a vertex v in a digraph D=(V, A) is v together with the set of all vertices sending an arc to v, i.e., vertices u such that (u, v) # A. A subset of V is called dominating if it meets I(v) for every v # V. (To avoid confusion, it must be noted that some authors require in the definition meeting every out-neighborhood.) A set of vertices is called independent if no t...

We study two new versions of independent and dominating set problems on vertex-colored interval graphs, namely $f$-Balanced Independent Set ($f$-BIS) Dominating ($f$-BDS). Let $G=(V,E)$ be a graph with color assignment function $\gamma \colon V \rightarrow \{1,\ldots,k\}$ that maps all vertices in $G$ onto $k$ colors. A subset $S\subseteq V$ is called $f$-balanced if $S$ contains $f$ from each ...

Abstract: A 2-rainbow domination function of a graph G = (V, E) is a function f mapping each vertex v to a subset of {1, 2} such that ⋃ u∈N(v) f (u) = {1, 2} when f (v) = �, where N(v) is the open neighborhood of v. The weight of f is denoted by wf (G) = ∑ v∈V �f (v)�. The 2-rainbow domination number, denoted by r2(G), is the smallest wf (G) among all 2-rainbow domination functions f of G. The ...