RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive
Algebra Logika, 2002 Volume 41, Number 3, Pages 311–325 (Mi al185)
This article is cited in 12 papers

$\mathcal Q$-Universal Quasivarieties of Graphs

A. V. Kravchenko

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

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.

Keywords: $\mathcal Q$-universal quasivariety, undirected graph, non-bipartite graph.

UDC: 512.527

Received: 13.09.2000
Revised: 05.12.2000


 English version: Algebra and Logic, 2002, 41:3, 173–181

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024