We consider two general frameworks for multiple domination, which are called 〈r, s〉-domination and parametric domination. They generalise and unify {k}-domination, k-domination, total k-domination and k-tuple domination. In this paper, known upper bounds for the classical domination are generalised for the 〈r, s〉-domination and parametric domination numbers. These generalisations are based on t...

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

In this paper, we continue the study of the domination game in graphs introduced by Brešar, Klavžar, and Rall [SIAM J. Discrete Math. 24 (2010) 979–991]. We study the total version of the domination game and show that these two versions differ significantly. We present a key lemma, known as the Total Continuation Principle, to compare the Dominator-start total domination game and the Staller-st...

Let $G = (V, E)$ be a simple graph of order $n$. The total dominating set is a subset $D$ of $V$ that every vertex of $V$ is adjacent to some vertices of $D$. The total domination number of $G$ is equal to minimum cardinality of total dominating set in $G$ and denoted by $gamma_t(G)$. The total domination polynomial of $G$ is the polynomial $D_t(G,x)=sum d_t(G,i)$, where $d_t(G,i)$ is the numbe...

In this paper, we define a new domination-like invariant of graphs. Let $${\mathbb {R}}^{+}$$ be the set non-negative numbers. $$c\in {\mathbb {R}}^{+}-\{0\}$$ number, and let G graph. A function $$f:V(G)\rightarrow is c-self-dominating if for every $$u\in V(G)$$ , $$f(u)\ge c$$ or $$\max \{f(v):v\in N_{G}(u)\}\ge 1$$ . The c-self-domination number $$\gamma ^{c}(G)$$ defined as ^{c}(G):=\min \{...

In this article we give a new definition of direct product of two arbitrary fuzzy graphs. We define the concepts of domination and total domination in this new product graph. We obtain an upper bound for the total domination number of the product fuzzy graph. Further we define the concept of total α-domination number and derive a lower bound for the total domination number of the product fuzzy ...