In this paper we investigate the dominating- -color number،  of a graph G. That is the maximum number of color classes that are also dominating when G is colored using colors. We show that where is the join of G and H. This result allows us to construct classes of graphs such that and thus provide some information regarding two questions raised in [1] and [2].  

Dominating -color number of a graph is defined as the maximum number of color classes which are dominating sets of and is denoted by d, where the maximum is taken over all -coloring of . In this paper, we discussed the dominating -color number of Generalized Petersen Graphs. We have also discussed the condition under which chromatic number equals dominating -color number of Generalized Pet...

A {em Roman dominating function} on a graph $G$ is a function$f:V(G)rightarrow {0,1,2}$ satisfying the condition that everyvertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex$v$ for which $f(v) =2$. {color{blue}A {em restrained Roman dominating}function} $f$ is a {color{blue} Roman dominating function if the vertices with label 0 inducea subgraph with no isolated vertex.} The wei...

a {em roman dominating function} on a graph $g$ is a function$f:v(g)rightarrow {0,1,2}$ satisfying the condition that everyvertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex$v$ for which $f(v) =2$. {color{blue}a {em restrained roman dominating}function} $f$ is a {color{blue} roman dominating function if the vertices with label 0 inducea subgraph with no isolated vertex.} the wei...

Let G = (V, E) be a graph. We define strong dominating color number of a graph G as the maximum number of color classes which are strong dominating sets of G, and is denoted by sd(G) , where the maximum is taken over all  -coloring of G. This paper determines the exact values of strong dominating color number of sum and Cartesian product of graphs.

a function $f:v(g)rightarrow {-1,0,1}$ is a {em minusdominating function} if for every vertex $vin v(g)$, $sum_{uinn[v]}f(u)ge 1$. a minus dominating function $f$ of $g$ is calleda {em global minus dominating function} if $f$ is also a minusdominating function of the complement $overline{g}$ of $g$. the{em global minus domination number} $gamma_{g}^-(g)$ of $g$ isdefined as $gamma_{g}^-(g)=min{...

a set $s$ of vertices in a graph $g$ is a dominating set if every vertex of $v-s$ is adjacent to some vertex in $s$. the domination number $gamma(g)$ is the minimum cardinality of a dominating set in $g$. the annihilation number $a(g)$ is the largest integer $k$ such that the sum of the first $k$ terms of the non-decreasing degree sequence of $g$ is at most the number of edges in $g$. in this p...

Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it$k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is afunction $f$ from the vertex set $V(G)$ to the family of all subsetsof ${1,2,ldots ,k}$ such that for every $vin V(G)$ with$f(v)=emptyset $, the condition $bigcup_{uinN_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ isthe open neighborhood of $v$. The {it weight} o...

Let G = (V, E) be a graph with chromatic number χ(G). A dominating set D of G is called a chromatic transversal dominating set (ctd-set) if D intersects every color class of every χ-partition of G. The minimum cardinality of a ctd-set of G is called the chromatic transversal domination number of G and is denoted by γct(G). In this paper we characterize the class of trees, unicyclic graphs and c...