## Independent transversal total domination versus total domination in trees

- Abel Cabrera Mart́ınez, Iztok Peterin, Ismael González Yero
- 2018

@article{Martnez2017OnTI, title={On the independence transversal total domination number of graphs}, author={Abel Cabrera Mart{\'i}nez and Jos{\'e} M. Sigarreta Almira and Ismael Gonz{\'a}lez Yero}, journal={Discrete Applied Mathematics}, year={2017}, volume={219}, pages={65-73} }

- Published 2017 in Discrete Applied Mathematics
DOI:10.1016/j.dam.2016.10.033

A total dominating set of a graph G having non empty intersectionwith all the independent sets of maximum cardinality in G is an independent transversal total dominating set. The minimum cardinality of any independent transversal total dominating set is denoted by γtt(G). In this paper we introduce this concept and begin the study of its mathematical properties. Specifically, we prove that the complexity of the decision problem associated to the computation of the value of γtt(G) is NP-complete… CONTINUE READING