Séminaire Lotharingien de Combinatoire, B33b (1994), 20 pp.

R. Bodendiek, R. Lang

On Alternating Products of Graph Relations

Abstract. It is well-known that one can give an elegant version of the Kuratowski-type theorem for the projective plane by means of the five elementary relations R(i), i= 0,1, ... ,4, on the set of all finite, undirected graphs without loops and multiple edges. Furthermore, these five relations play an interesting role in didactics of mathematics. Following a theory given in a paper by Sawada, they have been investigated by C. Thies. In order to show that R(0), R(1), ..., R(4) are an appropriate curriculum he has to deal with certain alternating products in the R(i)'s. Here, it is shown that, in case of i=0, there exists exactly one alternating product in the set of all alternating products of R(0), in case of i=3 and i=4 the sets of all alternating products of R(3) and R(4) are infinite sets.


The following versions are available: