Arya Bhatta Journal of Mathematics and Informatics

  • Year: 2017
  • Volume: 9
  • Issue: 2

The dominator coloring on some class of graphs

  • Author:
  • Keerthi G. Mirajkar, Y. B. Priyanka
  • Total Page Count: 8
  • DOI:
  • Page Number: 255 to 262

Department of Mathematics, Karnatak Arts College, Dharwad-580 001, Karnataka, India

Abstract

Let G be finite, undirected, connected graph with vertex set V(G) and edge set E(G). A proper coloring of a graph G is a function from the set of vertices of a graph to a set of colors such that any two adjacent vertices have different colors. A dominator coloring of a graph G is a proper coloring of graph such that every vertex of V dominates all vertices of at least one color class(possible its own color class). In this article, we obtain dominator coloring of Jahangir graph, Kragujevac tree, Tadpole graph and Lollipop graph.

Keywords

Dominator coloring, Jahangir graph, Kragujevavc tree, Tadpole graph, Lollipop graph