On the dominated chromatic number of certain graphs

سال انتشار: 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