Let G be a finite connected simple graph with vertex set V(G) and edge set E(G). A function f:V(G) → {1,1} is a signed dominating function if for every vertex v∈V(G), the closed neighborhood of v contains more verti...Let G be a finite connected simple graph with vertex set V(G) and edge set E(G). A function f: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 γs(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 Pm and Pn for m = 3, 4, 5 and arbitrary n.展开更多
Let G(V, E) be a finite connected simple graph with vertex set V(G). A function is a signed dominating function f : <em style="white-space:normal;">V<span style="white-space:normal;"&...Let G(V, E) be a finite connected simple graph with vertex set V(G). A function is a signed dominating function f : <em style="white-space:normal;">V<span style="white-space:normal;">(<em style="white-space:normal;">G<span style="white-space:normal;">)<span style="white-space:nowrap;">→{<span style="white-space:nowrap;"><span style="white-space:nowrap;">−1,1} if for every vertex v <span style="white-space:nowrap;">∈ V(G), the sum of closed neighborhood weights of v is greater or equal to 1. The signed domination number γ<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 = 6, 7 and arbitrary n.展开更多
文摘Let G be a finite connected simple graph with vertex set V(G) and edge set E(G). A function f: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 γs(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 Pm and Pn for m = 3, 4, 5 and arbitrary n.
文摘Let G(V, E) be a finite connected simple graph with vertex set V(G). A function is a signed dominating function f : <em style="white-space:normal;">V<span style="white-space:normal;">(<em style="white-space:normal;">G<span style="white-space:normal;">)<span style="white-space:nowrap;">→{<span style="white-space:nowrap;"><span style="white-space:nowrap;">−1,1} if for every vertex v <span style="white-space:nowrap;">∈ V(G), the sum of closed neighborhood weights of v is greater or equal to 1. The signed domination number γ<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 = 6, 7 and arbitrary n.
