AbstractGiven a graph G and a subset of vertices $$D\subseteq V(G)$$
D
⊆
V
(
G
)
, the external neighbourhood of D is defined as $$N_e(D)=\{u\in V(G){\setminus } D:\, N(u)\cap D\ne \varnothing \}$$
N
e
(
D
)
=
{
u
∈
V
(
G
)
\
D
:
N
(
u
)
∩
D
≠
∅
}
, where N(u) denotes the open neighbourhood of u. Now, given a subset $$D\subseteq V(G)$$
D
⊆
V
(
G
)
and a vertex $$v\in D$$
v
∈
D
, the external private neighbourhood of v with respect to D is defined to be $$\mathrm{epn}(v,D)=\{u\in V(G){\setminus } D: \, N(u)\cap D=\{v\}\}.$$
epn
(
v
,
D
)
=
{
u
∈
V
(
G
)
\
D
:
N
(
u
)
∩
D
=
{
v
}
}
.
The strong differential of a set $$D\subseteq V(G)$$
D
⊆
V
(
G
)
is defined as $$\partial _s(D)=|N_e(D)|-|D_w|,$$
∂
s
(
D
)
=
|
N
e
(
D
)
|
-
|
D
w
|
,
where $$D_w=\{v\in D:\, \mathrm{epn}(v,D)\ne \varnothing \}$$
D
w
=
{
v
∈
D
:
epn
(
v
,
D
)
≠
∅
}
. In this paper, we focus on the study of the strong differential of a graph, which is defined as $$\begin{aligned} \partial _s(G)=\max \{\partial _s(D):\, D\subseteq V(G)\}. \end{aligned}$$
∂
s
(
G
)
=
max
{
∂
s
(
D
)
:
D
⊆
V
(
G
)
}
.
Among other results, we obtain general bounds on $$\partial _s(G)$$
∂
s
(
G
)
and we prove a Gallai-type theorem, which states that $$\partial _s(G)+\gamma _{_I}(G)=\mathrm{n}(G)$$
∂
s
(
G
)
+
γ
I
(
G
)
=
n
(
G
)
, where $$\gamma _{_I}G)$$
γ
I
G
)
denotes the Italian domination number of G. Therefore, we can see the theory of strong differential in graphs as a new approach to the theory of Italian domination. One of the advantages of this approach is that it allows us to study the Italian domination number without the use of functions. As we can expect, we derive new results on the Italian domination number of a graph.