دماتیک کاتایی در گرافها
محل انتشار: مجله علوم ریاضی کاسپین، دوره: 2، شماره: 2
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 376
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CJMS-2-2_002
تاریخ نمایه سازی: 16 مهر 1398
چکیده مقاله:
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.
کلیدواژه ها:
نویسندگان
A. P. Kazemi
Department of Mathematics, University of Mohaghegh Ardabili