On the total domatic number of regular graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 1، شماره: 1
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 123
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-1-1_007
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
A set S of vertices of a graph G=(V,E) without isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domatic number of a graph G is the maximum number of total dominating sets into which the vertex set of G can be partitioned. We show that the total domatic number of a random r-regular graph is almost surely at most r-۱, and that for ۳-regular random graphs, the total domatic number is almost surely equal to ۲. We also give a lower bound on the total domatic number of a graph in terms of order, minimum degree and maximum degree. As a corollary, we obtain the result that the total domatic number of an r-regular graph is at least r/(۳\ln(r)).
کلیدواژه ها:
نویسندگان
H. Aram
Azarbaijan University of Tarbiat Moallem
S. M. Sheikholeslami
Azarbaijan University of Tarbiat Moallem
L. Volkmann
RWTH-Aachen University
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :