کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710185 | 1012878 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the domination number of Hamiltonian graphs with minimum degree six
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the domination number of Hamiltonian graphs with minimum degree six On the domination number of Hamiltonian graphs with minimum degree six](/preview/png/1710185.png)
چکیده انگلیسی
Let G=(V,E)G=(V,E) be a simple graph. A set D⊆VD⊆V is a dominating set of GG if every vertex of V−DV−D is adjacent to a vertex of DD. The domination number of GG, denoted by γ(G)γ(G), is the minimum cardinality of a dominating set of GG. We prove that if GG is a Hamiltonian graph of order nn with minimum degree at least six, then γ(G)≤6n17.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 10, October 2008, Pages 1037–1040
Journal: Applied Mathematics Letters - Volume 21, Issue 10, October 2008, Pages 1037–1040
نویسندگان
Hua-Ming Xing, Johannes H. Hattingh, Andrew R. Plummer,