کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420572 683956 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The signed domatic number of some regular graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The signed domatic number of some regular graphs
چکیده انگلیسی

Let GG be a finite and simple graph with vertex set V(G)V(G), and let f:V(G)→{−1,1}f:V(G)→{−1,1} be a two-valued function. If ∑x∈N[v]f(x)≥1∑x∈N[v]f(x)≥1 for each v∈V(G)v∈V(G), where N[v]N[v] is the closed neighborhood of vv, then ff is a signed dominating function on GG. A set {f1,f2,…,fd}{f1,f2,…,fd} of signed dominating functions on GG with the property that ∑i=1dfi(x)≤1 for each x∈V(G)x∈V(G), is called a signed dominating family (of functions) on GG. The maximum number of functions in a signed dominating family on GG is the signed domatic number on GG. In this paper, we investigate the signed domatic number of some circulant graphs and of the torus Cp×CqCp×Cq.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 8, 28 April 2009, Pages 1905–1912
نویسندگان
, , ,