Common extremal graphs for three inequalities involving domination parameters
Publish place: Transactions on Combinatorics، Vol: 6، Issue: 3
Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: English
View: 234
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-6-3_001
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
Let \delta (G), \Delta (G) and \gamma(G) be the minimum degree, maximum degree and domination number of a graph G=(V(G), E(G)), respectively. A partition of V(G), all of whose classes are dominating sets in G, is called a domatic partition of G. The maximum number of classes of a domatic partition of G is called the domatic number of G, denoted d(G). It is well known that d(G) \leq \delta(G) + ۱, d(G)\gamma(G) \leq |V(G)| \cite{ch}, and |V(G)| \leq (\Delta(G)+۱)\gamma(G) \cite{berge}. In this paper, we investigate the graphs G for which all the above inequalities become simultaneously equalities.
Authors
Vladimir Samodivkin
University of Architecture, Civil Engineering and Geodesy (UACEG)
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :