دانشگاه شهید مدنی آذربایجان

 آمار

تعداد نشریات7
تعداد شماره‌ها102
تعداد مقالات1,142
تعداد مشاهده مقاله1,050,158
تعداد دریافت فایل اصل مقاله870,143
Jose, Sabitha, Samuel, Libin, Naduvath, Sudev. (1402). On Equitable Near Proper Coloring of Graphs. , 9(1), 131-143. doi: 10.22049/cco.2022.27240.1218
Sabitha Jose; Libin Chacko Samuel; Sudev Naduvath. "On Equitable Near Proper Coloring of Graphs". , 9, 1, 1402, 131-143. doi: 10.22049/cco.2022.27240.1218
Jose, Sabitha, Samuel, Libin, Naduvath, Sudev. (1402). 'On Equitable Near Proper Coloring of Graphs', , 9(1), pp. 131-143. doi: 10.22049/cco.2022.27240.1218
Jose, Sabitha, Samuel, Libin, Naduvath, Sudev. On Equitable Near Proper Coloring of Graphs. , 1402; 9(1): 131-143. doi: 10.22049/cco.2022.27240.1218

On Equitable Near Proper Coloring of Graphs

Communications in Combinatorics and Optimization
مقاله 11، دوره 9، شماره 1، خرداد 2024، صفحه 131-143    اصل مقاله (651.32 K)
نوع مقاله: Original paper
شناسه دیجیتال (DOI): 10.22049/cco.2022.27240.1218
نویسندگان
Sabitha Jose1؛ Libin Chacko Samuel2؛ Sudev Naduvath* 3
1Department of Mathematics, Christ University, Bangalore
2CHRIST (Deemed to be University)
3Christ University, Bangalore, India.
چکیده
A defective vertex coloring of a graph is a coloring in which some adjacent vertices may have the same color. An edge whose adjacent vertices have the same color is called a bad edge. A defective coloring of a graph $G$ with minimum possible number of bad edges in $G$ is known as a near proper coloring of $G$.  In this paper, we introduce the notion of equitable near proper coloring of graphs and determine the minimum number of bad edges obtained from an equitable near proper coloring of some graph classes.
کلیدواژه‌ها
Improper coloring؛ equitable coloring؛ near proper coloring؛ equitable near proper coloring
مراجع
[1] F. Harary, Graph Theory, Narosa Publ. House, New Delhi, 1996.

[2] J. Kok and N.K. Sudev, δ(k)- colouring of cycle related graphs, Adv. Stud. Contemp. Math. 32 (2022), no. 1, 113–120.

[3] S. Naduvath and M. Ellumkalayil, A note on δ(k)-colouring of the cartesian product of some graphs, Commun. Comb. Optim. 7 (2022), no. 1, 113–120.
https://doi.org/10.22049/cco.2021.27114.1211

[4] D.B. West, Introduction to graph theory, Prentice Hall of India, New Delhi, 2001.

آمار
تعداد مشاهده مقاله: 341
تعداد دریافت فایل اصل مقاله: 1,224


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب