Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Quasivarieties of Graphs and Independent Axiomatizability. / Kravchenko, A. V.; Yakovlev, A. V.
в: Siberian Advances in Mathematics, Том 28, № 1, 01.01.2018, стр. 53-59.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Quasivarieties of Graphs and Independent Axiomatizability
AU - Kravchenko, A. V.
AU - Yakovlev, A. V.
N1 - Publisher Copyright: © 2018, Allerton Press, Inc.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - 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′).
AB - 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′).
KW - basis for quasi-identities
KW - graph
KW - quasivariety
UR - http://www.scopus.com/inward/record.url?scp=85043535226&partnerID=8YFLogxK
U2 - 10.3103/S1055134418010042
DO - 10.3103/S1055134418010042
M3 - Article
AN - SCOPUS:85043535226
VL - 28
SP - 53
EP - 59
JO - Siberian Advances in Mathematics
JF - Siberian Advances in Mathematics
SN - 1055-1344
IS - 1
ER -
ID: 10427731