Id: arxiv/2602.13956 Url: https://arxiv.org/abs/2602.13956 Tags: math.CO Score: 0 Title: Characterization of Well-Totally Dominated Trees Domain: math.CO Source: arxiv Authors: Jounglag Lim, James Gossell, Keri Ann Sather-Wagstaff, Devin Adams, Suzanna Castro-Tarabulsi, Aayahna Herbert, Vi Anh Nguyen, Yifan Qian, Matthew Schaller, Zoe Zhou, Yuyang Zhuo Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-15 Page: https://delphi.science/r/arxiv/2602.13956 Let $G$ be a graph with no isolated vertices. A set of vertices $S$ is a total dominating set (TDS) if every vertex in $G$ is adjacent to at least one vertex in $S$. We say $G$ is well-totally dominated (WTD) if every minimal TDS has the same size. In this paper, we present two characterizations of well-totally dominated trees, one being descriptive and the other being constructive. In particular, our characterizations imply that it takes only polynomial time to verify whether a given tree is WTD.