{"id":"arxiv/2609.33902","url":"https://arxiv.org/abs/2609.33902","tags":["math.CO"],"score":0,"title":"Det-extremal cubic graphs and the total domatic number","domain":"math.CO","source":"arxiv","authors":["Myungho Choi","Hyemin Kwon","Boram Park"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is det-extremal if $|\\operatorname{det} A|=\\operatorname{per} A$ for its adjacency matrix $A$. Det-extremal cubic bipartite graphs arise in the study of Pólya's permanent problem, and McCuaig characterized the $3$-connected ones as vertex-sums of copies of the Heawood graph. The total domatic number of a graph is the largest number of pairwise disjoint total dominating sets. Characterization of the cubic graphs with total domatic number $1$ has been a long-standing open problem. In this paper, we prove that a connected cubic graph is det-extremal if and only if its total domatic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}