Séminaire Lotharingien de Combinatoire, B21i (1989).
[Formerly: Publ. I.R.M.A. Strasbourg, 1990, 413/S-21, p. 55-59.]

Roman König

Über freie partiell kommutative Monoide

Abstract. We present new results on partially commutative monoids defined by graphs.

The following version is available:


The paper has been finally published under the title "Graphs and free partially commutative monoids" in Theoret. Comput. Sci. 78 (1991), (Part A), 319-346.