
arXiv: 1712.08780
handle: 20.500.12556/DKUM-89723
A longest sequence $(v_1,\ldots,v_k)$ of vertices of a graph $G$ is a Grundy total dominating sequence of $G$ if for all $i$, $N(v_i) \setminus \bigcup_{j=1}^{i-1}N(v_j)\not=\emptyset$. The length $k$ of the sequence is called the Grundy total domination number of $G$ and denoted $��_{gr}^{t}(G)$. In this paper, the Grundy total domination number is studied on four standard graph products. For the direct product we show that $��_{gr}^t(G\times H) \geq ��_{gr}^t(G)��_{gr}^t(H)$, conjecture that the equality always holds, and prove the conjecture in several special cases. For the lexicographic product we express $��_{gr}^t(G\circ H)$ in terms of related invariant of the factors and find some explicit formulas for it. For the strong product, lower bounds on $��_{gr}^t(G \boxtimes H)$ are proved as well as upper bounds for products of paths and cycles. For the Cartesian product we prove lower and upper bounds on the Grundy total domination number when factors are paths or cycles.
20 pages
QA Mathematics / matematika, Graph operations (line graphs, products, etc.), info:eu-repo/classification/udc/519.17, graph product, celotna dominacija, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, grundy total domination number, Grundyjevo celotno dominantno število, QA1-939, FOS: Mathematics, produkt grafov, 05c76, total domination, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics, Grundy total domination number
QA Mathematics / matematika, Graph operations (line graphs, products, etc.), info:eu-repo/classification/udc/519.17, graph product, celotna dominacija, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, grundy total domination number, Grundyjevo celotno dominantno število, QA1-939, FOS: Mathematics, produkt grafov, 05c76, total domination, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics, Grundy total domination number
| 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). | 4 | |
| 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. | Top 10% | |
| 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 |
