Power Dominator Chromatic Number for vertex duplication of some Graphs

  • A. Uma Maheswari, Bala Samuvel J, S. Azhagarasi
Keywords: Coloring, Power dominator coloring, Duplication, Double fan Graph, Path, Cycle, Complete Graph

Abstract

Let G = (V, E) be a finite, undirected and connected graph without loops and multiple edges. Then the power dominator coloring of G is a proper coloring, such that each vertex of G power dominates every vertex of some color class. The least number of color classes in a power dominator coloring of the graph, is the power dominator chromatic number . In this paper, we find the Power Dominator Chromatic Number for some graphs such as Path, Cycle, Complete Graph, Bipartite Graph, Double fan Graph, Octopus Graph and Venessa Graph, with the context of vertex duplication.

Published
2021-09-04
How to Cite
A. Uma Maheswari, Bala Samuvel J, S. Azhagarasi. (2021). Power Dominator Chromatic Number for vertex duplication of some Graphs. Design Engineering, 5755- 5774. Retrieved from http://thedesignengineering.com/index.php/DE/article/view/4013
Section
Articles