کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420065 683891 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The signed star domination numbers of the Cartesian product graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The signed star domination numbers of the Cartesian product graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 11, 1 June 2007, Pages 1497–1505
نویسندگان
,