Characterization of Well-Totally Dominated Trees

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

arXivarxiv/2602.13956Feb 15, 2026math.COscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.13956
curl -X POST /api/v1/records/arxiv/2602.13956/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.13956/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'