Let
G
=
G
1
×
G
2
×
⋯
×
G
m
be the strong product of simple, finite connected graphs, and let
ϕ
:
ℕ
⟶
0
,
∞
be an increasing function. We consider the action of generalized maximal operator
M
G
ϕ
on
ℓ
p
spaces. We determine the exact value of
ℓ
p
-quasi-norm of
M
G
ϕ
for the case when
G
is strong product of complete graphs, where
0
<
p
≤
1
. However, lower and upper bounds of
ℓ
p
-norm have been determined when
1
<
p
<
∞
. Finally, we computed the lower and upper bounds of
M
G
ϕ
p
when
G
is strong product of arbitrary graphs, where
0
<
p
≤
1
.