Independent transversal total domination versus total domination in trees
Copyright policy )Independent transversal total domination versus total domination in trees
A subset of vertices in a graph G is a total dominating set if every vertex in G is adjacent to at least one vertex in this subset. The total domination number of G is the minimum cardinality of any total dominating set in G and is denoted by gamma(t)(G). A total dominating set of G having nonempty intersection with 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 gamma(u) (G). Based on the fact that for any tree T, gamma(t) (T) <= gamma(u) (T) <= gamma(t) (T) + 1, in this work we give several relationship(s) between gamma(u) (T) and gamma(t) (T) for trees T which are leading to classify the trees which are satisfying the equality in these bounds
- University of Cádiz Spain
- University of Maribor Slovenia
- Universitat Rovira i Virgili Spain
- University of Córdoba Spain
trees, Trees, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, total domination number, independent transversal total domination, 05c05, QA1-939, total domination, independent transversal total domination number, independence number, Mathematics
trees, Trees, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, total domination number, independent transversal total domination, 05c05, QA1-939, total domination, independent transversal total domination number, independence number, Mathematics
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!