Further Results on Equitable Near Proper Coloring of Derived Graph Families
A proper coloring assigns distinct colors to the adjacent vertices of a graph. An equitable near proper coloring of a graph G is an improper coloring in which neighbouring vertices are allowed to receive the same color such that the cardinalities of two distinct color classes differ by not more than one and the number of monochromatic edges is minimised by giving certain restrictions on the number of color classes that can have an edge between them. This paper discusses the equitable near proper coloring of line, middle, and total graphs of certain graph classes, such as paths, cycles, sunlet graphs, star graphs, and gear graphs.
Authors
- Sabitha Jose
- Sudev Naduvath (ORCID: https://orcid.org/0000-0001-9692-4053)
Institutions
- Christ University (IN)
Publication Details
- Journal
- Utilitas Mathematica
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/um121-05
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00