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


Pages

2332-2342


DOI

Article

Detour Certified Domination Number of 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 S. Darvin Shiny Affiliation:
Affiliated to Manonmaniam Sundaranar university, Abishekapatti, Tirunelveli-627 012, Tamil Nadu, India.


Abstract

In this paper, we introduce the concept of detour certified domination number of Graphs. Here we characterised graphs with and studied the relation of with other parameters. A subs et S of V(G) is said to be a certified dominating set if it is a dominating set and every vertex of S has either zero or atleast two neighbours in V(G) – S. The certified domination number is the minimum cardinality of the certified dominating set and is denoted by . A set S of vertices of G is called a detour certified dominating set if S is a certified dominating set and every vertex of G lie in some detour of vertices of S. The minimum cardinality of a detour certified dominating set is the detour certified domination number of G and is denoted by


Keywords

Certified dominating set, certified domination number, detour domination number, detour certified dominating set, detour certified domination number.


Citation

Ammal, V. B. & Shiny, S. D. (2020). Detour certified domination number of graphs. Turkish Journal of Computer and Mathematics Education, 11(3), 2332–2342.

Published by: Engineering Journals

Engineering Journals Logo