Advanced Graph Theory ResearchScheduling and Timetabling SolutionsGraph Labeling and Dimension Problems

Phebe Sarah George, Sudev Naduvath

2026.5.15Proyecciones

DOI: 10.22199/issn.0717-6279-6939

Abstract

An equitable dominator coloring is a proper vertex coloring of the graph $G$ such that each vertex dominates at least one color class and the cardinalities of the color classes differ by at most $1$. The minimum number of colors used in this coloring is called the equitable dominator chromatic number, represented by $\chi_{ed}(G)$. This article explores the concept of equitable dominator coloring of some graph operations, such as join of graphs, cartesian products, and tensor products of graphs.

Citation format

GEORGE, Phebe Sarah; NADUVATH, Sudev. Some new results on equitable dominator coloring of graphs. Proyecciones, 2026, 45(2): 327–338.