C++ Programme for total dominator chromatic number of cycles using elementary transformations

Downloads

DOI:

https://doi.org/10.26637/MJM0802/0050

Abstract

A total dominator coloring of a graph \(G=(V, E)\) without isolated vertices is a proper coloring together with each vertex in \(G\) properly dominates a color class. The total dominator chromatic number of \(G\) is the minimum number of color classes with additional condition that each vertex in \(G\) properly dominates a color class and is denoted by \(\chi_{t d}(G)\). In this paper, we find the total dominator chromatic number of cycles using elementary transformations through \(\mathrm{C}_{+}+\) programme.

Keywords:

Coloring, Total dominator coloring, Total dominator chromatic number

Mathematics Subject Classification:

Mathematics
  • A. Vijayalekshmi Department of Mathematics, S.T.Hindu College, Nagercoil-629002, Tamil Nadu, India.
  • J. Virgin Alangara Sheeba Research Scholar [Reg. No:11813], Department of Mathematics, S.T.Hindu College, Nagercoil-629002, Tamil Nadu, India.
  • Pages: 616-621
  • Date Published: 01-04-2020
  • Vol. 8 No. 02 (2020): Malaya Journal of Matematik (MJM)

A. Vijayalekshmi, Total dominator colorings in paths, International Journal of Mathematical Combinatorics, 2(2012), 89-95.

A. Vijayalekshmi, Total dominator colorings in cycles,International Journal of Mathematical Combinatorics, $4(2012), 92-96$.

A. Vijayalekshmi and J. Virgin AlangaraSheeba, Total dominator chromatic number of Paths, Cycles and Ladder graphs, International Journal of Contemporary Mathematical Sciences, 13(5)(2018), 199-204.

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

M.I. Jinnah and A. Vijayalekshmi, Total Dominator Colorings in Graphs, Ph.D Thesis, University of Kerala, 2010.

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

  • NA

Metrics

Metrics Loading ...

Published

01-04-2020

How to Cite

A. Vijayalekshmi, and J. Virgin Alangara Sheeba. “C++ Programme for Total Dominator Chromatic Number of Cycles Using Elementary Transformations”. Malaya Journal of Matematik, vol. 8, no. 02, Apr. 2020, pp. 616-21, doi:10.26637/MJM0802/0050.