کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421284 684176 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the weakly convex and convex domination numbers of a torus
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on the weakly convex and convex domination numbers of a torus
چکیده انگلیسی

The distance  dG(u,v)dG(u,v) between two vertices uu and vv in a connected graph GG is the length of the shortest (u,v)(u,v) path in GG. A (u,v)(u,v) path of length dG(u,v)dG(u,v) is called a (u,v)(u,v)-geodesic  . A set X⊆VX⊆V is called weakly convex   in GG if for every two vertices a,b∈Xa,b∈X, exists an (a,b)(a,b)-geodesic, all of whose vertices belong to XX. A set XX is convex   in GG if for all a,b∈Xa,b∈X all vertices from every (a,b)(a,b)-geodesic belong to XX. The weakly convex domination number   of a graph GG is the minimum cardinality of a weakly convex dominating set of GG, while the convex domination number   of a graph GG is the minimum cardinality of a convex dominating set of GG. In this paper we consider weakly convex and convex domination numbers of tori.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 15, 6 August 2010, Pages 1708–1713
نویسندگان
, ,