کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649769 | 1342465 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the domination number of generalized Petersen graphs P(n,2)P(n,2)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2445–2451
نویسندگان
Xueliang Fu, Yuansheng Yang, Baoqi Jiang,