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

PDF views
63
Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 20267.0
|

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.