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
    0 references

    Identifiers