On k-Fair Total Domination in Graphs
DOI:
https://doi.org/10.29020/nybg.ejpam.v14i2.3967Abstract
Let G = (V (G), E(G)) be a simple non-empty graph. For an integer k ≥ 1, a k-fair
total dominating set (kf td-set) is a total dominating set S ⊆ V (G) such that |NG(u) ∩ S| = k for every u ∈ V (G)\S. The k-fair total domination number of G, denoted by γkf td(G), is the minimum cardinality of a kf td-set. A k-fair total dominating set of cardinality γkf td(G) is called a minimum k-fair total dominating set or a γkf td-set. We investigate the notion of k-fair total domination in this paper. We also characterize the k-fair total dominating sets in the join, corona, lexicographic product and Cartesian product of graphs and determine the exact values or sharp
bounds of their corresponding k-fair total domination number.
Downloads
Published
Issue
Section
License
Upon acceptance of an article by the journal, the author(s) accept(s) the transfer of copyright of the article to European Journal of Pure and Applied Mathematics.
European Journal of Pure and Applied Mathematics will be Copyright Holder.