کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710185 1012878 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the domination number of Hamiltonian graphs with minimum degree six
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
On the domination number of Hamiltonian graphs with minimum degree six
چکیده انگلیسی

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
نویسندگان
, , ,