کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709854 | 1012866 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distance domination-critical graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A set DD of vertices in a connected graph GG is called a kk-dominating set if every vertex in G−DG−D is within distance kk from some vertex of DD. The kk-domination number of GG, γk(G)γk(G), is the minimum cardinality over all kk-dominating sets of GG. A graph GG is kk-distance domination-critical if γk(G−x)<γk(G)γk(G−x)<γk(G) for any vertex xx in GG. This work considers properties of kk-distance domination-critical graphs and establishes a best possible upper bound on the diameter of a 2-distance domination-critical graph GG, that is, d(G)≤3(γ2−1)d(G)≤3(γ2−1) for γ2≥2γ2≥2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 4, April 2008, Pages 416–420
Journal: Applied Mathematics Letters - Volume 21, Issue 4, April 2008, Pages 416–420
نویسندگان
Fang Tian, Jun-Ming Xu,