On equitable near-proper coloring of some derived graph classes
-
Published:2022-12-30
Issue:2
Volume:14
Page:529-542
-
ISSN:2313-0210
-
Container-title:Carpathian Mathematical Publications
-
language:
-
Short-container-title:Carpathian Math. Publ.
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 minimised 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.
Publisher
Vasyl Stefanyk Precarpathian National University
Subject
General Mathematics