TY - JOUR
AU - حسن, محمد
AU - الحسن, محسن
AU - مصطفى, مازن
PY - 2021/05/20
Y2 - 2024/07/14
TI - Signed Domination Number of Graph
JF - Tishreen University Journal -Basic Sciences Series
JA - TUJ-BA
VL - 43
IS - 2
SE - Articles
DO -
UR - https://journal.tishreen.edu.sy/index.php/bassnc/article/view/10586
SP -
AB - <p>Let G(V, E) be a finite connected simple graph. A function ¦ : V(G) ® {-1,1} is a signed dominating function if for every vertex vÎV(G), the closed neighborhood of v contains more vertices with function values 1 than with -1. The signed domination number g<sub>s</sub>(G) of G is the minimum weight of a signed dominating function on G. In this paper, we calculate the signed domination numbers of the Cartesian product of two paths P<sub>m</sub> and P<sub>n </sub>for m= 8 and arbitrary n.</p>
ER -