On the dominated chromatic number of certain graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 9، شماره: 4
سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 275
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-9-4_004
تاریخ نمایه سازی: 14 اردیبهشت 1400
چکیده مقاله:
Let $G$ be a simple graph. The dominated coloring of $G$ is a proper coloring of $G$ such that each color class is dominated by at least one vertex. The minimum number of colors needed for a dominated coloring of $G$ is called the dominated chromatic number of $G$, denoted by $\chi_{dom}(G)$. Stability (bondage number) of dominated chromatic number of $G$ is the minimum number of vertices (edges) of $G$ whose removal changes the dominated chromatic number of $G$. In this paper, we study the dominated chromatic number, dominated stability and dominated bondage number of certain graphs.
کلیدواژه ها:
نویسندگان
Saeid Alikhani
Department of Mathematics, Yazd University, ۸۹۱۹۵-۷۴۱, Yazd, Iran
Mohammad Reza Piri
Department of Mathematics, Yazd University, ۸۹۱۹۵-۷۴۱, Yazd, Iran