Quasivarieties of Graphs and Independent Axiomatizability

Quasivarieties of Graphs and Independent Axiomatizability

In the present article, we continue to study the complexity of the lattice of quasivarieties of graphs. For every quasivariety K of graphs that contains a non-bipartite graph, we find a subquasivariety K ′ ⊆ K such that there exist 2 ω subquasivarieties K ″ ∈ L q ( K ′) without covers (hence, withou...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Siberian advances in mathematics 2018, Vol.28 (1), p.53-59
Hauptverfasser: Kravchenko, A. V., Yakovlev, A. V.
Format: Artikel
Sprache:eng
Schlagworte:
Graphs
Mathematics
Mathematics and Statistics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the present article, we continue to study the complexity of the lattice of quasivarieties of graphs. For every quasivariety K of graphs that contains a non-bipartite graph, we find a subquasivariety K ′ ⊆ K such that there exist 2 ω subquasivarieties K ″ ∈ L q ( K ′) without covers (hence, without independent bases for their quasi-identities in K ′).
ISSN:1055-1344
1934-8126
DOI:10.3103/S1055134418010042