On equitable near-proper coloring of some derived graph classes

Keywords: equitable near-proper coloring, Mycielski graph, splitting graph, shadow graph
Published online: 2022-12-30

Abstract


An equitable near-proper coloring of a graph $G$ is a defective coloring in which the number of vertices in any two color classes differ by at most one and the bad edges obtained is minimized by restricting the number of color classes that can have adjacency among their own elements. This paper investigates the equitable near-proper coloring of some derived graph classes like Mycielski graphs, splitting graphs and shadow graphs.

Article metrics
PDF downloads: 190
Abstract views: 266
How to Cite
(1)
Jose S., Naduvath S. On Equitable Near-Proper Coloring of Some Derived Graph Classes. Carpathian Math. Publ. 2022, 14 (2), 529-542.

Most read articles by the same author(s)