Kravchenko, A. V. \(\mathcal Q\)-universal quasivarieties of graphs. (Russian, English) Zbl 1062.08013 Algebra Logika 41, No. 3, 311-325 (2002); translation in Algebra Logic 41, No. 3, 173-181 (2002). It is proved that a quasivariety \(K\) of undirected graphs without loops is \(\mathcal Q\)-universal if and only if \(K\) contains some non-bipartite graph. Reviewer: K. N. Ponomarev (Novosibirsk) Cited in 6 Documents MSC: 08C15 Quasivarieties 05C99 Graph theory Keywords:\( \mathcal Q\)-universal quasivariety; undirected graph; non-bipartite graph PDFBibTeX XMLCite \textit{A. V. Kravchenko}, Algebra Logika 41, No. 3, 311--325 (2002; Zbl 1062.08013); translation in Algebra Logic 41, No. 3, 173--181 (2002) Full Text: EuDML