32 citations · 79 across the 17 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.FL2015
Synchronizing automata and principal eigenvectors of the underlying digraphs
Vladimir V. Gusev, Elena V. Pribavkina
A coloring of a digraph with a fixed out-degree k is a distribution of k labels over the edges resulting in a deterministic finite automaton. An automaton is called synchronizing i…
cs.FL2015★ 2 cited
On the Number of Synchronizing Colorings of Digraphs
Vladimir V. Gusev, Marek Szykuła
We deal with -out-regular directed multigraphs with loops (called simply \emph{digraphs}). The edges of such a digraph can be colored by elements of some fixed -element set i…