کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420521 683951 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Signed star kk-subdomination numbers in graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Signed star kk-subdomination numbers in graphs
چکیده انگلیسی

Let GG be a simple graph without isolated vertex 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 kk-subdominating function of GG if ∑e∈E(v)f(e)≥1∑e∈E(v)f(e)≥1 for at least kk vertices vv of GG, where E(v)={uv∈E(G)∣u∈N(v)}E(v)={uv∈E(G)∣u∈N(v)}. The value min∑e∈E(G)f(e)min∑e∈E(G)f(e), taking over all signed star kk-subdominating function ff of GG is called the signed star kk-subdomination number of GG and denoted by γSSk(G). In this paper we give some bounds on the signed star kk-subdomination number of graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 15, 6 August 2008, Pages 3066–3070
نویسندگان
, ,