International Journal of Engineering, Science and Mathematics
  • Year: 2019
  • Volume: 8
  • Issue: 12

Varieties of detour domination number of graphs

  • Author:
  • K. Palani1, P. Shanthi24, A. Nagarajan3
  • Total Page Count: 11
  • Page Number: 42 to 52

1PG & Research Department of Mathematics, Affiliated to Manonmaniam Sundaranar University, Tirunelveli-627012, Tamilnadu, India

2A.P.C. Mahalaxmi College for Women, Thoothukudi, Tamil Nadu, India

3V.O. Chidambaram College, Thoothukudi, Tamil Nadu, India

4Pope’s College (Autonomous), Sawyerpuram-628251

Online published on 4 January, 2021.

Abstract

Let G = (V,E) be a graph. A u- v a detour is a longest u- v path. A subset DσV is called a detour set of G if every vertex in V-D lie in a detour joining the vertices of D. A subset DσV which is both a detour set and dominating set is called a detour dominating set of G and the cardinality of a minimum detour dominating set is called the detour domination number of G. In this paper, we introduce the concept of different detour domination numbers and find the same for some simple and special graphs.

Keywords

Domination, Detour Domination