کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649769 1342465 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the domination number of generalized Petersen graphs P(n,2)P(n,2)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the domination number of generalized Petersen graphs P(n,2)P(n,2)
چکیده انگلیسی

Let G=(V(G),E(G))G=(V(G),E(G)) be a graph. A set S⊆V(G)S⊆V(G) is a dominating set if every vertex of V(G)−SV(G)−S is adjacent to some vertex in SS. The domination number γ(G)γ(G) of GG is the minimum cardinality of a dominating set of GG. In this paper, we study the domination number of generalized Petersen graphs P(n,2)P(n,2) and prove that γ(P(n,2))=n−⌊n5⌋−⌊n+25⌋.

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