Finitely axiomatizable quasivarieties of graphs (Q1902536)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finitely axiomatizable quasivarieties of graphs |
scientific article |
Statements
Finitely axiomatizable quasivarieties of graphs (English)
0 references
12 May 1996
0 references
A quasivariety of the form \(\text{ISP} (A)\), where \(A\) is a finite set of finite graphs, is called finitely generated. It is proved that no finitely generated quasivariety of graphs is finitely axiomatizable, except four quasivarieties. Also the author shows that there is a continuum of universal Horn classes of graphs.
0 references
finite axiomatizability
0 references
finitely generated quasivariety of graphs
0 references
universal Horn classes of graphs
0 references