On the dominated chromatic number of certain graphs

Publish Year: 1399
نوع سند: مقاله ژورنالی
زبان: English
View: 267

This Paper With 14 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_COMB-9-4_004

تاریخ نمایه سازی: 14 اردیبهشت 1400

Abstract:

‎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‎. ‎

Authors

Saeid Alikhani

Department of Mathematics, Yazd University, ۸۹۱۹۵-۷۴۱, Yazd, Iran

Mohammad Reza Piri

Department of Mathematics, Yazd University, ۸۹۱۹۵-۷۴۱, Yazd, Iran