
arXiv: 1607.01909
Ho proved in [A note on the total domination number, Util.Math. 77 (2008) 97--100] that the total domination number of the Cartesian product of any two graphs with no isolated vertices is at least one half of the product of their total domination numbers. We extend a result of Lu and Hou from [Total domination in the Cartesian product of a graph and $K_2$ or $C_n$, Util. Math. 83 (2010) 313--322] by characterizing the pairs of graphs $G$ and $H$ for which $γ_t(G\Box H)=\frac{1}{2}γ_t(G) γ_t(H)\,$, whenever $γ_t(H)=2$. In addition, we present an infinite family of graphs $G_n$ with $γ_t(G_n)=2n$, which asymptotically approximate the equality in $γ_t(G_n\Box G_n)\ge \frac{1}{2}γ_t(G_n)^2$.
11 pages, 3 figures
Graph operations (line graphs, products, etc.), total domination quotient, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05C69, 05c69, QA1-939, Cartesian product, FOS: Mathematics, total domination, Mathematics - Combinatorics, Combinatorics (math.CO), cartesian product, Mathematics
Graph operations (line graphs, products, etc.), total domination quotient, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05C69, 05c69, QA1-939, Cartesian product, FOS: Mathematics, total domination, Mathematics - Combinatorics, Combinatorics (math.CO), cartesian product, 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). | 3 | |
| 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 |
