Total dominating functions of graphs: antiregularity versus regularity

2020 Contributions to Mathematics  
A set S of vertices in a nontrivial connected graph G is a total dominating set if every vertex of G is adjacent to some vertex of S. The minimum cardinality of a total dominating set for G is the total domination number of G. A function for every two vertices u and v of G. While no graph possesses an irregular total dominating function, a graph G has an antiregular total dominating function h if there are exactly two vertices u and v of G such that σ h (u) = σ h (v). It is shown that for every
more » ... integer n ≥ 3, there are exactly two non-isomorphic graphs of order n having an antiregular total dominating function. If h is a total dominating function of a graph G such that σ h (v) is the same constant k for every vertex v of G, then h is a k-regular total dominating function of G. We present some results dealing with properties of regular total dominating functions of graphs. In particular, regular total dominating functions of trees are investigated. The only possible regular total dominating functions for a nontrivial tree are 1-regular total dominating functions. We characterize those trees having a 1-regular total dominating function. We also investigate k-regular total dominating functions of several well-known classes of regular graphs for various values of k.
doi:10.47443/cm.2020.0045 fatcat:fg6akhuhj5e3zfqokrl42mbrtq