×

zbMATH — the first resource for mathematics

Graph homomorphisms of partial monounary algebras. (English) Zbl 1108.08002
A partial monounary algebra is a pair \((V,f)\), where \(V\) is a nonempty set and \(f\) is a partial unary operation defined on \(A\subseteq V\). Partial monounary algebras can be represented by graphs. To each partial monounary algebra \((V,f)\) there correspond two graphs, \(G(V,f)=(V,E)\) and \(G'(V,f)=(V,E')\) such that \(E\) and \(E'\) are binary operations on \(V\) defined by putting \((x,y)\in E\) if and only if \(f(x)=y\), and \((x,y)\in E'\) if and only if \(x\neq y\) and \(f(x)=y\). Therefore the graph \(G(V,f)\) admits loops while \(G'(V,f)\) contains no loops. By means of the strong homomorphism of graphs the notions of a \(G\)-homomorphism and a \(G'\)-homomorphism of partial monounary algebras are introduced and studied in this paper.

MSC:
08A55 Partial algebras
08A60 Unary algebras
PDF BibTeX XML Cite
Full Text: EuDML
References:
[1] Graph Theory and Related Topics. (J. A. Bondy, U. S. R. Murty, Proceedings of the Conference Held in Honour of Professor W. T. Tutte on the Occasion of his Sixtieth Birthday, University of Waterloo, July 5-9, 1977, Academic Press, New York-San Francisco-London, 1979.
[2] GRÄTZER G.: Universal Algebra. (2nd, Springer-Verlag, New York, 1979. · Zbl 0412.08001
[3] JAKUBÍKOVÁ-STUDENOVSKÁ D.: Monounary algebras and bottleneck algebras. Algebra Universalis 40 (1998), 59-72. · Zbl 0935.08003
[4] KISS E. W.-PÖSCHEL R.-PRÖHLE P.: Subvarieties of varieties generated by graph algebras. Acta Sci. Math. (Szeged) 54 (1990), 57-75. · Zbl 0713.08006
[5] MALTSEV A. I.: Algebraic Systems. Nauka, Moscow, 1970.
[6] NELSON E.: Homomorphisms of monounary algebras. Pacif. J. Math. 82 (1999), 427-429. · Zbl 0451.08005
[7] NOVOTNÝ M.: Mono-unary algebras in the work of Czechoslovak mathematicians. Arch. Math. (Brno) 26 (1990), 155-164. · Zbl 0741.08001
[8] NOVOTNÝ M.: Homomorphisms and strong homomorphisms of relational structures. Arch. Math. (Brno) 33 (1997), 57-64. · Zbl 0909.08001
[9] NOVOTNÝ M.: Homomorphisms of heterogeneous algebras. Czechoslovak Math. J. 52 (2002), 415-428. · Zbl 1016.08005
[10] OATES MACDONALD S.-VAUGHAN-LEE M.: Varieties that make one Cross. J. Aust. Math. Soc. Ser. A 26 (1978), 368-382. · Zbl 0393.17001
[11] OATES-WILLIAMS S.: On the variety generated by Murskii’s algebra. Algebra Universalis 18 (1984), 175-177. · Zbl 0542.08004
[12] PÖSCHEL R.: Shallon algebras and varieties for graphs and relational systems. Algebra und Graphentheorie, Jahrestagung Algebra und Grenzgebiete 28.10.-1.11.1985 in Siebenlehn (J. Machner, G. Schaar, Bergakademie Freiberg, Sekt. Math., Siebenlehn (GDR), 1986, pp. 53-56.
[13] PÖSCHEL R.: Graph algebras and graph varieties. Algebra Universalis 27 (1990), 559-577. · Zbl 0725.08002
[14] SHALLON, C R.: Nonfinitely Based Finite Algebras Derived from Lattices. Ph.D. Dissertation, U.CL.A, 1979.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.