2 citations · 3 across the 4 of their papers we have counts for
4 papers
Synchronizable functions on integers
Didier Caucal, Chloé Rispal
For all natural numbers a,b and d > 0, we consider the function f_{a,b,d} which associates n/d to any integer n when it is a multiple of d, and an + b otherwise; in particular f_{3…
On Cayley graphs of basic algebraic structures
Didier Caucal
We present simple graph-theoretic characterizations of Cayley graphs for monoids, semigroups and groups. We extend these characterizations to commutative monoids, semilattices, and…
On Cayley graphs of algebraic structures
Didier Caucal
We present simple graph-theoretic characterizations of Cayley graphs for left-cancellative monoids, groups, left-quasigroups and quasigroups. We show that these characterizations a…
Structural characterization of Cayley graphs
Didier Caucal
We show that the directed labelled Cayley graphs coincide with the rooted deterministic vertex-transitive simple graphs. The Cayley graphs are also the strongly connected determini…