A note on total co-independent domination in trees
Abstract
A set of vertices of a graph is a total dominating set if every vertex of is adjacent to at least one vertex of . The total domination number of is the minimum cardinality of any total dominating set of and is denoted by . The total dominating set is called a total co-independent dominating set if is an independent set and has at least one vertex. The minimum cardinality of any total co-independent dominating set is denoted by . In this paper, we show that, for any tree of order and diameter at least three, where is the maximum cardinality of any independent set and is the set of leaves of . We also characterize the families of trees attaining the extremal bounds above and show that the differences between the value of and these bounds can be arbitrarily large for some classes of trees.
Cite
@article{arxiv.2005.02185,
title = {A note on total co-independent domination in trees},
author = {Abel Cabrera Martínez and Frank A. Hernández Mira and José M. Sigarreta Almira and Ismael G. Yero},
journal= {arXiv preprint arXiv:2005.02185},
year = {2020}
}
Comments
15 pages. In press. arXiv admin note: text overlap with arXiv:1705.01036