{"id":"arxiv/2609.03512","url":"https://arxiv.org/abs/2609.03512","tags":["math.CO"],"score":0,"title":"On graphs with equal domination and total domination numbers","domain":"math.CO","source":"arxiv","authors":["Sudip Bera"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ without isolated vertices, $γ(G)\\leγ_t(G)\\le 2γ(G)$. While graphs attaining $γ(G)=γ_t(G)$ have been studied extensively, a complete structural description in the smallest nontrivial case $γ(G)=2$ has remained open. We resolve this case according to girth. When $g(G)\\ne 3$, we show $γ_t(G)=2$ forces $G$ bipartite, give an exact degree-sum criterion for this equality, and show $γ_t(G)\\in\\{2,4\\}$ under the additional hypothesis $δ(G)\\ge 2$. When $g(G)=3$, we use Golumbic's vertex-multiplication operation together with known classifications of graphs of rank $2$ through $5$ to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}