当前位置:
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
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
中文翻译:
图的拟变和独立公理化
在本文中,我们将继续研究图拟相似性的格的复杂性。对于每一个quasivariety ķ图的包含非二分图,我们发现了一个subquasivariety ķ '⊆ ķ使得存在2个ω subquasivarieties ķ “∈大号q(ķ ')没有盖子(因此,没有为它们准独立基地K '中的恒等式。