How much semigroup structure is needed to encode graphs ? P. Goralčík, A. Goralčíková, V. Koubek (1986) RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications