Id: arxiv/2607.17335 Url: https://arxiv.org/abs/2607.17335 Tags: math.CO, cs.FL Score: 0 Title: On totally synchronizing graphs Domain: math.CO Source: arxiv Authors: Daniele D'Angeli, Emanuele Rodaro Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-19 Page: https://delphi.science/r/arxiv/2607.17335 A coloring of a finite $k$-out directed graph $G$ is viewed as a deterministic complete automaton with state set $V(G)$. The graph $G$ is called \emph{totally synchronizing} if every coloring is synchronizing. We prove that total synchronization imposes strong restrictions on symmetry: if $G$ is strongly connected and totally synchronizing, then $Aut(G)$ contains no semiregular element; in particular, if $|Aut(G)|$ is divisible by a prime $p>k$, then $G$ is not totally synchronizing. We then give general constructions of strongly connected $k$-out graphs with prescribed quotients and…