Transversal Total Domination in Graphs

Nayaka S. R.1, Anwar Alwardi2, Puttaswamy .3
1Research scholar Department of Mathematics, PES College of Engineering, Mandya-571 401, India
2Post Doctoral Researcher, DoS in Mathematics, University of Maysore, Mysore.
3Professor, Department of Mathematics, PES College of Engineering, Mandya-571 401, India

Abstract

Let \(G = (V, E)\) be a graph. A total dominating set of \(G\) which intersects every minimum total dominating set in \(G\) is called a transversal total dominating set. The minimum cardinality of a transversal total dominating set is called the transversal total domination number of G, denoted by \(\gamma_{tt}(G)\). In this paper, we begin to study this parameter. We calculate \(\gamma_{tt}(G)\) for some families of graphs. Further some bounds and relations with other domination parameters are obtained for \(\gamma_{tt}(G)\).

Keywords: Total Dominating set, Transversal total dominating set, Transversal total domination number