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

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 155, Issue 11, 1 June 2007, Pages 1497–1505
نویسندگان
Changping Wang,