پیوندهای مفید
آمار
| تعداد نشریات | 30 |
| تعداد شماره‌ها | 467 |
| تعداد مقالات | 4,519 |
| تعداد مشاهده مقاله | 7,144,833 |
| تعداد دریافت فایل اصل مقاله | 5,334,658 |
k-TUPLE DOMATIC IN GRAPHS | ||
| Caspian Journal of Mathematical Sciences | ||
| مقاله 2، دوره 2، شماره 2، مرداد 2013، صفحه 105-112 اصل مقاله (249.72 K) | ||
| نویسنده | ||
| A. P. Kazemi* | ||
| Department of Mathematics, University of Mohaghegh Ardabili | ||
| تاریخ دریافت: 23 اردیبهشت 1391، تاریخ بازنگری: 17 فروردین 1392، تاریخ پذیرش: 10 اردیبهشت 1392 | ||
| چکیده | ||
| For every positive integer k, a set S of vertices in a graph G = (V;E) is a k- tuple dominating set of G if every vertex of V -S is adjacent to at least k vertices and every vertex of S is adjacent to at least k - 1 vertices in S. The minimum cardinality of a k-tuple dominating set of G is the k-tuple domination number of G. When k = 1, a k-tuple domination number is the well-studied domination number. We define the k-tuple domatic number of G as the largest number of sets in a partition of V into k-tuple dominating sets. Recall that when k = 1, a k-tuple domatic number is the well-studied domatic number. In this work, we derive basic properties and bounds for the k-tuple domatic number. | ||
| کلیدواژه‌ها | ||
| k-tuple dominating set؛ k-tuple domination number؛ k- tuple domatic number | ||
| عنوان مقاله [English] | ||
| دماتیک کاتایی در گرافها | ||
| نویسندگان [English] | ||
| عادل کاظمی | ||
| دانشکده علوم ریاضی – دانشگاه محقق اردبیلی- اردبیل | ||
| چکیده [English] | ||
| ... | ||
| کلیدواژه‌ها [English] | ||
| مجموعه احاطه کننده K-تایی, عدد احاطه کنندگی K-تایی, عدد دماتیک K-تایی | ||
|
آمار تعداد مشاهده مقاله: 2,239 تعداد دریافت فایل اصل مقاله: 2,273 |
||