• DOMINATOR CHROMATIC NUMBER OF CIRCULAR-ARC GRAPHS
Abstract
The aim of the present paper is to study the problem of dominator coloring that encompasses two classical problems, namely coloring and domination in circular- arc graphs. The paper confers the revelations related to dominator coloring of some special classes of circular- arc graphs. The resolutions are reached at by opting the analogy between the nature and the coherence of the arcs and relation betwixt the chromatic number and dominator chromatic number.
Keywords
Chromatic number, dominator chromatic number, Circular-arc graphs.
Full Text:
PDFThis work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2022 International Journal of Mathematical Archive (IJMA) Copyright Agreement & Authorship Responsibility |