Bounding the domination number of a tree in terms of its annihilation number
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 2، شماره: 1
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 96
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-2-1_002
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
A set S of vertices in a graph G is a dominating set if every vertex of V-S is adjacent to some vertex in S. The domination number \gamma(G) is the minimum cardinality of a dominating set in G. The annihilation number a(G) is the largest integer k such that the sum of the first k terms of the non-decreasing degree sequence of G is at most the number of edges in G. In this paper, we show that for any tree T of order n\ge ۲, \gamma(T)\le \frac{۳a(T)+۲}{۴}, and we characterize the trees achieving this bound.
کلیدواژه ها:
نویسندگان
Nasrin Dehgardai
Azarbaijan Shahid Madani University
Sepideh Norouzian
Azarbaijan Shahid Madani University
Seyed Mahmoud Sheikholeslami
Azarbaijan University of Tarbiat Moallem
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :