The signed star domination numbers of the Cartesian product graphs |
| |
Authors: | Changping Wang |
| |
Affiliation: | Department of Mathematics, Wilfrid Laurier University, Waterloo, Ont., Canada N2L 3C5 |
| |
Abstract: | Let G be a graph with vertex set V(G) and edge set E(G). A function f:E(G)→{-1,1} is said to be a signed star dominating function of G if for every v∈V(G), where EG(v)={uv∈E(G)|u∈V(G)}. The minimum of the values of , taken over all signed star dominating functions f on G, is called the signed star domination number of G and is denoted by γSS(G). In this paper, a sharp upper bound of γSS(G×H) is presented. |
| |
Keywords: | The Cartesian product graphs Signed star dominating function Signed star domination number |
本文献已被 ScienceDirect 等数据库收录! |
|