Dominator color class dominating sets on fire cracker, gear and flower graphs

Downloads

Abstract

Let $G=(V, E)$ be a graph. Let $\mathscr{C}=\left\{\mathscr{C}_1, \mathscr{C}_2, \mathscr{C}_3 \ldots \mathscr{C}_\chi\right\}$ be a proper coloring of $G . \mathscr{C}$ is called a dominator color class dominating set if each vertex $v$ in $G$ is dominated by a color class $C_i \in \mathscr{C}$ and each color class $C_i \in \mathscr{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$ and is denoted by $\gamma_\chi^d(G)$. In this paper, we obtain $\gamma_\chi^d(G)$ for Fire cracker graph, Gear graph, Flower graph and Sunflower graph.

Keywords:

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

Mathematics Subject Classification:

Mathematics
  • A. Vijayalekshmi Department of Mathematics, S.T.Hindu College, Nagercoil-629002, Tamil Nadu, India, Affiliated to Manonmaniam Sundaranar University, Tirunelveli-627012.
  • P. Niju Research Scholar, Reg.No.11922, Department of Mathematics, S.T.Hindu College, Nagercoil-629002, Tamil Nadu, India, Affiliated to Manonmaniam Sundaranar University, Tirunelveli-627012.
  • Pages: 1043-1046
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

A. Vijayalekshmi, Total Dominator Colorings in Graphs, International Journal of Advancements in Research &Technology, 1(4)(2012), 1-10.

A.Vijayalekshmi, A.E Prabha, Introduction of color class dominating sets in Graphs, Malaya Journal of Matematik, $8(4)(2020), 2186-2189$.

A. Vijayalekshmi, P.Niju, An Introduction of Dominator color class dominating sets in Graphs, Malaya Journal of Matematik, 9(1)(2021).

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

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

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

A. Vijayalekshmi, and P. Niju. “Dominator Color Class Dominating Sets on Fire Cracker, Gear and Flower Graphs”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 1043-6, https://www.malayajournal.org/index.php/mjm/article/view/1215.