Classes of graphs definable by graph algebra identities or quasi-identities
Pöschel, Reinhard ; Wessel, Walter
Commentationes Mathematicae Universitatis Carolinae, Tome 028 (1987), p. 581-592 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1987-01-01
Classification:  05C75,  05C99,  08A05,  08B05,  08B99,  08C15 
@article{106570,
     author = {Reinhard P\"oschel and Walter Wessel},
     title = {Classes of graphs definable by graph algebra identities or quasi-identities},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {028},
     year = {1987},
     pages = {581-592},
     zbl = {0621.05030},
     mrnumber = {912586},
     language = {en},
     url = {http://dml.mathdoc.fr/item/106570}
}

Pöschel, Reinhard; Wessel, Walter. Classes of graphs definable by graph algebra identities or quasi-identities. Commentationes Mathematicae Universitatis Carolinae, Tome 028 (1987) pp. 581-592. http://gdmltest.u-ga.fr/item/106570/

K. A. Baker G. F. Mcnulty H. Werner Locally finite non-finitely based varieties of algebras, Preprint 1985. (1985)

S. Burris H. P. Sankappanavar A course in universal algebra, Graduate Texts Math. 78. N.Y. - Heidelberg - Berlin 1981. (1981) | MR 0648287

M. Ch. Golumbic Algorithmic graph theory and perfect graphs, Academic Press, New York 1980. (1980) | MR 0562306 | Zbl 0541.05054

E. W. Kiss A note on varieties of graph algebras, Lecture Notes Math. 1149 (1985), pp. 163-166. (1985) | MR 0823014 | Zbl 0572.08009

E. W. Kiss R. Pöschel P. Pröhle Subvarieties of varieties generated by graph algebras, (Manuscript 1986, in preparat.) (1986)

K. Kriegel R. Pöschel W. Wessel The dimension of graphs with respect to direct powers of a two-element graph, Bull. Austral. Math. Soc. (to appear). | MR 0909772

G. F. Mcnulty C. Shallon Inherently nonfinitely based finite algebras, Lecture Notes Math. 1004 (1983), 206-231. (1983) | MR 0716184

R. H. Möhring F. J. Radermacher Substitution decomposition for discrete structures and connections with combinatorial optimization, Ann. Discrete Math. 19 (1984), 257-356. (1984) | MR 0780025

Sh. Oates-Williams Murskii's algebra does not satisfy MIN, Bull. Austral. Math. Soc. 22 (1980), 199-203. (1980) | MR 0598691 | Zbl 0487.08008

Sh. Oates-Williams Graphs and universal algebras, Lecture Notes Math. 884 (1981), 351-354. (1981) | MR 0641259 | Zbl 0468.05068

R. Pöschel Graph algebras and graph varieties, (Manuscript 1985, submitted to Algebra Univ.). (1985)

R. Pöschel Shallon-algebras and varieties for graphs and relational systems, In: J. Machner, G. Schaar (eds.), Algebra und Graphentheorie. Bergakademie Freiberg, Sekt. Math., 1986, pp. 53-56. (Proc. Conf. "Algebra und Anwendungen", Siebenlehn). (1986)

R. Pöschel W. Wessel Classes of graphs which can be defined by equations in their graph algebras, Prel. report, 1984. (1984)

M. Pouzet I. G. Rosenberg Embeddings and absolute retracts of relational systems, Preprint CRM-1265, Montreal, Febr. 1985. (1985) | MR 1768213

A. Pultr On product dimensions in general and that of graphs in particular, Vorträge zu Grundlagen der Informatik, Weiterbildungszentrum Math. Kybernetik u. Rechentechnik, Sektion Math., TU Dresden, Heft 27, (1977). 66-79. (1977)

A. Pultr O. Vinárek Productive classes and subdirect irreducibility, in particular for graphs, Discrete Math. 20 (1977), 159-176. (1977) | MR 0485593

C. R. Shallon Nonfinitely based finite algebras derived from lattices, Ph. D. Dissertation, Univ. of California, Los Angeles. 1979. (1979)