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.