Dominator color class dominating sets in triangular ladder and mobius ladder graphs

Downloads

DOI:

https://doi.org/10.26637/mjm0901/0216

Abstract

Let $G=(V,E)$ be a graph. Let $\C= \{ \C_1, \C_2, \dots, \C_{\chi}\}$ be a proper coloring of $G$. $\C$ is called dominator color class dominating set of $G$ if each vertex $v$ in $G$ is dominated by a color class $\C_i\in \C$ and each $\C_i\in \C$ is dominated by a vertex $v$ in $G$. The dominator color class domination number is the minimum cardinality taken over all dominator color class dominating sets in $G$ is denoted by $\gamma_\chi^{d}(G)$. In this paper we obtain $\gamma_\chi^{d}(G)$ for triangular ladder graph and mobius ladder graph.

Keywords:

Chromatic number, domination number, color class dominating set, domination color class dominating set, color class domination number, dominator color class domination number

Mathematics Subject Classification:

05C15, 05C69
  • A. Vijayalekshmi Department of Mathematics, S.T.Hindu College, Nagercoil- 629002, Tamil Nadu, India. (Affiliated to Manonmaniam Sundaranar University, Tirunelveli- 627012)
  • S. G. Vidhya Research Scholar, Reg.No: 19223152092017, Department of Mathematics, S.T.Hindu College, Nagercoil- 629002, Tamil Nadu, India. (Affiliated to Manonmaniam Sundaranar University, Tirunelveli- 627012)
  • Pages: 1241-2143
  • Date Published: 27-03-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

A. Vijayalekshmi and A.E.Prabha, Introduction of Color Class Dominating Sets in Graphs, Malaya Journal of Matematik, Vol. 8, No. 4, 2186-2189, 2020. DOI: https://doi.org/10.26637/MJM0804/0146

F. Harray, Graph Theory, Addition–Wesley Reading Mass, 1969. DOI: https://doi.org/10.21236/AD0705364

A. Vijayalekshmi, Total dominator colorings in graphs, International Journal of Advancements in Research Technology, 1(4)(2012), 1–6.

A. Vijayalekshmi and S. Anusha, Total Dominator Chromatic Number on Various Classes of Graphs, International Journal of Scientific Research and Reviews, 8(4)(2019), 32–40. DOI: https://doi.org/10.37794/IJSRR.2019.8404

A. Vijayalekshmi and J. Virjin Alangara Sheeba, Total Dominator Chromatic Number of Paths Cycles and Ladder graphs, International Journal of Contemporary Mathematical Sciences, 13(5)(2018), 199–204.

A. Vijayalekshmi and J. Virjin Alangara Sheeba, Total Dominator Chromatic Number of Paths Cycles and Ladder graphs, International Journal of Contemporary Mathematical Sciences, Vol. 13, No. 5, pp.199-204, 2018. DOI: https://doi.org/10.12988/ijcms.2018.8619

A. Vijayalekshmi and S. Anusha, Dominator Chromatic Number on Various Classes of Graphs, International Journal of Scientific Research and Reviews, Vol. 9, No. 3, pp.91-101, 2020.

Metrics

No metrics found.

Published

27-03-2021

How to Cite

A. Vijayalekshmi, and S. G. Vidhya. “Dominator Color Class Dominating Sets in Triangular Ladder and Mobius Ladder Graphs”. Malaya Journal of Matematik, vol. 9, no. 01, Mar. 2021, pp. 1241-3, doi:10.26637/mjm0901/0216.