Cartesian product graphs and k-tuple total domination
Keyword(s):
A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S; the minimum size of a kTDS is denoted ?xk,t(G). We give a Vizing-like inequality for Cartesian product graphs, namely ?xk,t(G) ?xk,t(H)? 2k?xk,t(G_H) provided ?xk,t(G) ? 2k?(G) holds, where ? denotes the packing number. We also give bounds on ?xk,t(G_H) in terms of (open) packing numbers, and consider the extremal case of ?xk,t(Kn_Km), i.e., the rook?s graph, giving a constructive proof of a general formula for ?x2,t(Kn_Km).
2004 ◽
Vol 8
(2)
◽
pp. 171-181
◽
2019 ◽
Vol 11
(01)
◽
pp. 1950004
2008 ◽
Vol 308
(24)
◽
pp. 6441-6448
◽
2016 ◽
Vol 138
(3)
◽
pp. 26-29
◽
2015 ◽
Vol 35
(4)
◽
pp. 615
◽
Keyword(s):