Article ID Journal Published Year Pages File Type
420065 Discrete Applied Mathematics 2007 9 Pages PDF
Abstract

Let G   be a graph with vertex set V(G)V(G) and edge set E(G)E(G). A function f:E(G)→{-1,1}f:E(G)→{-1,1} is said to be a signed star dominating function of G   if ∑e∈EG(v)f(e)⩾1 for every v∈V(G)v∈V(G), where EG(v)={uv∈E(G)|u∈V(G)}EG(v)={uv∈E(G)|u∈V(G)}. The minimum of the values of ∑e∈E(G)f(e), taken over all signed star dominating functions f   on GG, is called the signed star domination number of G   and is denoted by γSS(G)γSS(G). In this paper, a sharp upper bound of γSS(G×H)γSS(G×H) is presented.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,