加载中…
A set of vertices in a graph is a total dominating set of if every vertex is adjacent to a vertex in . The total domination number is the minimum cardinality of a total dominating set of . The total domination subdivision number of a graph is the minimum number of edges that must be subdivided (where each edge in can be subdivided at most once) in order to increase the total domination number. Haynes et al. (Discrete Math. 286 (2004) 195–202) have given a constructive characterization of trees whose total domination subdivision number is~. In this paper, we give new characterizations of trees whose total domination subdivision number is 3.

生成讲解博客的中文版本

生成AI智能校验的中文版本