Dominator chromatic number of grid graph

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0026

Abstract

Let \(G\) be a graph. A dominator coloring of \(G\) is a proper coloring in which every vertex of G dominates at least one color class. The dominator chromatic number of \(G\) is denoted by \(\chi_d(G)\) and is defined by the minimum number of colors needed in a dominator coloring of \(G\). In this paper, we obtain dominator chromatic number of grid graphs.

Keywords:

Dominator chromatic number, grid graph.

Mathematics Subject Classification:

Mathematics
  • S. Anusha Research Scholar [Reg. No:11506], Department of Mathematics, S.T.Hindu College, Nagercoil-629002, Tamil Nadu, India.
  • A. Vijayalekshmi Department of Mathematics, S.T.Hindu College, Nagercoil-629002, Tamil Nadu, India.
  • Pages: 1493-1496
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

F.Harrary, Graph Theory, Addition- wesley Reading, Mass, 1969.

Gera-R, Rasmussen-c and Horton-S, Dominator coloring and safe clique partitions, Congr. Numer., 181(2006), $19-32$.

S.M. Dedetniemi, S.T. Hedetniemi, A.A. Mcrae, J.R.S. Blair, Dominator coloring of graphs, 2006, (pre print).

TerasaW.Haynes, Stephen T.Hedetniemi, Peter J.Slater, Domination in Graphs, Marcel Dekker, New York, 1998.

TerasaW.Haynes, Stephen T.Hedetniemi, Peter J.Slater, Domination in Graphs - Advanced Topics, Marcel Dekker, New York, 1998.

S.Gravier, M. Mollard, on domination numbers of Cartesian product of paths, Discrete Appl. Math., 80 (1997), $247-250$.

T.Y. Chang, W.E. Clark, The domination number of the $5 times n$ and $6 times n$ grid graphs, J. Graph Theory, 17(1)(1993), $81-107$.

M.S.Jacobson, L.F.Kinch, on the domination number of products of a graph I, Ars Combin., 10(1983), 33-44.

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

S. Anusha, and A. Vijayalekshmi. “Dominator Chromatic Number of Grid Graph”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 1493-6, doi:10.26637/MJM0804/0026.