当前位置: X-MOL 学术Sib. Adv. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quasivarieties of Graphs and Independent Axiomatizability
Siberian Advances in Mathematics Pub Date : 2018-03-08 , DOI: 10.3103/s1055134418010042
A. V. Kravchenko , A. V. Yakovlev

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′).

中文翻译:

图的拟变和独立公理化

在本文中,我们将继续研究图拟相似性的格的复杂性。对于每一个quasivariety ķ图的包含非二分图,我们发现了一个subquasivariety ķ '⊆ ķ使得存在2个ω subquasivarieties ķ “∈大号qķ ')没有盖子(因此,没有为它们准独立基地K '中的恒等式。
更新日期:2018-03-08
down
wechat
bug