EQUITABLE DOMINATOR COLORING OF GRAPHS
EQUITABLE DOMINATOR COLORING OF GRAPHS
P.S. George , S. Madhumitha, S. Naduvath
[PDF]
Abstract
This paper introduces a variant of domination-related coloring of graphs, called the equitable dominator coloring of graphs, which is a combination of equitable coloring and dominator coloring of graphs. The minimum number of colors used in an equitable dominator coloring of a graph is its equitable dominator chromatic number. The equitable dominator coloring and the equitable dominator chromatic number of some standard graph classes are investigated in this paper.
Keywords
Graph coloring, dominator coloring, equitable coloring, equitable dominator coloring.