How much semigroup structure is needed to encode graphs ? P. Goralčík, A. Goralčíková and V. Koubek RAIRO-Theor. Inf. Appl., 20 2 (1986) 191-206 Published online: 01 February 2017 DOI: 10.1051/ita/1986200201911