De Bruijn digraphs and affine transformations (Q2567205)

It is shown that the affine transformation coset pseudo-digraph is isomorphic to the \(d\)-ary \((n - 1)\)-dimensional de Bruijn digraph, it is primitive, under further assumptions each of its components is a conjunction of a cycle and a de Bruijn digraph, being a generalized wrapped butterfly. In addition, it is shown that the digraphs introduced by \textit{D. Coudert} et al. [Networks 40, 155--164 (2002; Zbl 1064.68010)] turn out to be a class of TCP digraphs. Finally, the paper presents some necessary and sufficient conditions for such digraphs to be isomorphic with an affine TCP digraph and, furthermore, with a de Bruijn digraph.