Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 3


Published
on

November 19, 2020


Pages

2747-2757


DOI

Article

Complementary 3-domination number in some Special graphs and Cubic graphs


Authors

V.g. Bhagavathi Ammal Affiliation:
Department of Mathematics, S.T. Hindu College Nagercoil, Tamil Nadu (affiliated to Manaonmanium Sundaranar University, Abishekaatti, Tirunelveli-627012)
and M.k. Anushya Affiliation:
Department of Mathematics, S.T.Hindu College, Nagercoil, Tamil Nadu, India (Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli-627012), Tamil Nadu, India


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.

Published by: Engineering Journals

Engineering Journals Logo