{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-15","reactions":{}}