On the total domatic number of regular graphs
- سال انتشار: 1391
- محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_COMB-1-1_007
- زبان مقاله: انگلیسی
- تعداد مشاهده: 124
نویسندگان
Azarbaijan University of Tarbiat Moallem
Azarbaijan University of Tarbiat Moallem
RWTH-Aachen University
چکیده
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)).کلیدواژه ها
total dominating set, total domination number, total domatic number, Regular graphاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.