Abstract
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″ ∈ Lq(K′) without covers (hence, without independent bases for their quasi-identities in K′).
Similar content being viewed by others
References
M. E. Adams and W. Dziobiak, “The lattice of quasivarieties of undirected graphs,” Algebra Universalis 47, 7 (2002).
I. E. Benenson, “The structure of quasivarieties of models,” Izv. Vyssh. Uchebn. Zaved., Matem. no. 12, 14 (1979) [SovietMath. (Izv. VUZ) 23, no. 12, 13 (1979)].
V. A. Gorbunov, “Covers in lattices of quasivarieties and independent axiomatizability,” Algebra i logika 16, 507 (1977) [Algebra and Logic 16, 340 (1977)].
V. A. Gorbunov, Algebraic Theory ofQuasivarieties (Nauchnaya Kniga, Novosibirsk, 1999) [(Plenum, New York, 1998)].
V. Gorbunov and A. Kravchenko, “Universal Horn classes and colour-families of graphs,” Algebra Universalis 46, 43 (2001).
Z. Hedrlín and A. Pultr, “Symmetric relations (undirected graphs) with given semigroups,” Monatsh.Math. 69, 318 (1965).
V. K. Kartashov, “Quasivarieties of unary algebras with a finite number of cycles,” Algebra i logika 19, 173 (1980) [Algebra and Logic 19, 106 (1980)].
A. V. Kartashova, “Antivarieties of unars,” Algebra i logika 50, 521 (2011) [Algebra and Logic 50, 357 (2011)].
A. V. Kravchenko, “The lattice complexity of quasivarieties of graphs and endographs,” Algebra i logika 36, 273 (1997) [Algebra and Logic 36, 164 (1997)].
A. V. Kravchenko, “Q-universal quasivarieties of graphs,” Algebra i logika 41, 311 (2002) [Algebra and Logic 41, 173 (2002)].
A. V. Kravchenko, “Complexity of quasivariety lattices for varieties of unary algebras. II,” Sibirsk. Elektron. Mat. Izv. 13, 388 (2016) [in Russian].
A. M. Nurakunov, “Unreasonable lattices of quasivarieties,” Internat. J. Algebra Comput. 22, Paper 1250006 (2012). http://dx.doi.org/10.1142/S0218196711006728
A. Pultr and V. Trnková, Combinatorial, Algebraic and Topological Representations of Groups, Semigroups and Categories (Academia, Prague, 1980).
M. V. Sapir, “The lattice of quasivarieties of semigroups,” Algebra Universalis 21, 172 (1985).
M. V. Schwidefsky, “On complexity of quasivariety lattices,” Algebra i logika 54, 381 (2015) [Algebra and Logic 54, 245 (2015)].
S. V. Sizyĭ, “Quasivarieties of graphs,” Sibirsk.Mat. Zh. 35, 879 (1994) [SiberianMath. J. 35, 783 (1994)].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A. V. Kravchenko and A. V. Yakovlev, 2017, published in Matematicheskie Trudy, 2017, Vol. 20, No. 2, pp. 80–89.
About this article
Cite this article
Kravchenko, A.V., Yakovlev, A.V. Quasivarieties of Graphs and Independent Axiomatizability. Sib. Adv. Math. 28, 53–59 (2018). https://doi.org/10.3103/S1055134418010042
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1055134418010042