|
|
|
|
on equitable near proper coloring of graphs
|
|
|
|
|
|
|
|
نویسنده
|
jose sabitha ,samuel libin chacko ,naduvath sudev
|
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 1 - صفحه:131 -143
|
|
چکیده
|
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
|
|
آدرس
|
christ (deemed to be university), department of mathematics, india, christ (deemed to be university), department of mathematics, india, christ (deemed to be university), department of mathematics, india
|
|
پست الکترونیکی
|
sudevnk@gmail.com, sudev.nk@christuniversity.in
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|