LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Total k-domination in Cartesian product graphs

Photo from wikipedia

Let $$G=(V,E)$$G=(V,E) be a graph. A set $$S\subseteq V$$S⊆V is a total k-dominating set if every vertex $$v\in V$$v∈V has at least k neighbors in S. The total k-domination number… Click to show full abstract

Let $$G=(V,E)$$G=(V,E) be a graph. A set $$S\subseteq V$$S⊆V is a total k-dominating set if every vertex $$v\in V$$v∈V has at least k neighbors in S. The total k-domination number $$\gamma _{kt}(G)$$γkt(G) is the minimum cardinality among all total k-dominating sets. In this paper we obtain several tight bounds for the total k-domination number of the Cartesian product of two graphs, and we investigate the relationship between the total k-domination number of the Cartesian product graph with respect to the total k-domination number in the factors of the product. We also study the total k-domination number in certain particular cases of Cartesian products of graphs and determine the exact values of this parameter.

Keywords: domination; total domination; domination number; cartesian product

Journal Title: Periodica Mathematica Hungarica
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.