Abstract:
It is proved that a quasivariety $\mathbf K$ of undirected graphs without loops is $\mathcal Q$-universal if and only if $\mathbf K$ contains some non-bipartite graph.
Citation:
A. V. Kravchenko, “$\mathcal Q$-Universal Quasivarieties of Graphs”, Algebra Logika, 41:3 (2002), 311–325; Algebra and Logic, 41:3 (2002), 173–181
This publication is cited in the following 12 articles:
A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “Structure of quasivariety lattices. II. Undecidable problems”, Algebra and Logic, 58:2 (2019), 123–136
Jennifer Hyndman, J. B. Nation, CMS Books in Mathematics, The Lattice of Subquasivarieties of a Locally Finite Quasivariety, 2018, 121
Jennifer Hyndman, J. B. Nation, CMS Books in Mathematics, The Lattice of Subquasivarieties of a Locally Finite Quasivariety, 2018, 65
A. Basheyeva, A. Nurakunov, M. Schwidefsky, A. Zamojska-Dzienio, “Lattices of subclasses. III”, Sib. elektron. matem. izv., 14 (2017), 252–263
A. O. Basheeva, A. V. Yakovlev, “Ob $\omega$-nezavisimykh bazisakh kvazitozhdestv”, Sib. elektron. matem. izv., 14 (2017), 838–847
A. V. Kravchenko, A. V. Yakovlev, “Quasivarieties of graphs and independent axiomatizability”, Siberian Adv. Math., 28:1 (2018), 53–59
M. V. Schwidefsky, “Complexity of quasivariety lattices”, Algebra and Logic, 54:3 (2015), 245–257
Schwidefsky M., Zamojska-Dzienio A., “Lattices of Subclasses. II”, Int. J. Algebr. Comput., 24:8 (2014), 1099–1126
Jackson M., Volkov M., “The Algebra of Adjacency Patterns: Rees Matrix Semigroups with Reversion”, Fields of Logic and Computation: Essays Dedicated to Yuri Gurevich on the Occasion of His 70th Birthday, Lecture Notes in Computer Science, 6300, 2010, 414–443
A. V. Kravchenko, “Complexity of quasivariety lattices for varieties of differential groupoids”, Siberian Adv. Math., 19:3 (2009), 162–171
M. E. Adams, K. V. adaricheva, W. Dziobiak, A. V. Kravchenko, “Open questions related to the problem of Birkhoff and Maltsev”, Stud Logica, 78:1-2 (2004), 357
A. V. Kravchenko, “Complexity of Quasivariety Lattices for Varieties of Unary Algebras”, Siberian Adv. Math., 12:1 (2002), 63–76
Citation in format AMSBIB
Contact us: