Article
Complementary 3-domination number in some Special graphs and Cubic graphs
Authors
and
Abstract
A subset S of a graph G is called a dominating set of G if every vertex in $V-S$ is adjacent to at least one vertex in S. The domination number $\gamma(G)$ is the minimal cardinality of a dominating set. A dominating set S in a graph G is said to be a complementary 3-dominating set of G if any vertex in S has at least three neighbours in $V-S$. The complementary 3-domination number $\gamma_3'(G)$ of a graph G is the minimum cardinality of a complementary 3-dominating set. We determine complementary 3-domination number for some special graphs and proved some theorem in cubic graphs.
Keywords
Domination Number, Complementary 3-Domination Number, Chromatic Number
Citation
Ammal, V. B. & Anushya, M. (2020). Complementary 3-domination number in some special graphs and cubic graphs. Turkish Journal of Computer and Mathematics Education, 11(3), 2747–2757.
V. B. Ammal and M. Anushya, “Complementary 3-domination number in some special graphs and cubic graphs,” Turkish Journal of Computer and Mathematics Education, vol. 11, no. 3, pp. 2747–2757, 2020.
Ammal VB, Anushya M. Complementary 3-domination number in some special graphs and cubic graphs. Turkish Journal of Computer and Mathematics Education. 2020;11(3):2747–2757.
Ammal, V. B. and Anushya, M. (2020), ‘Complementary 3-domination number in some special graphs and cubic graphs’, Turkish Journal of Computer and Mathematics Education, 11(3), pp. 2747–2757.
Ammal, V.g. Bhagavathi, and M.k. Anushya. “Complementary 3-domination Number in Some Special Graphs and Cubic Graphs.” Turkish Journal of Computer and Mathematics Education, vol. 11, no. 3, 2020, pp. 2747–2757.
Ammal, V.g. Bhagavathi, and M.k. Anushya. “Complementary 3-domination Number in Some Special Graphs and Cubic Graphs.” Turkish Journal of Computer and Mathematics Education 11, no. 3 (2020): 2747–2757.
Export citation
Published by: Engineering Journals


