RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические труды // Архив

Матем. тр., 2017, том 20, номер 2, страницы 80–89 (Mi mt324)

Эта публикация цитируется в 6 статьях

Квазимногообразия графов и независимая базируемость

А. В. Кравченкоabc, А. В. Яковлевb

a Институт математики им. С. Л. Соболева СО РАН, просп. Академика Коптюга, 4, Новосибирск, 630090 РОССИЯ
b Новосибирский гос. университет, ул. Пирогова, 2, Новосибирск, 630090 РОССИЯ
c СИУ — Филиал РАНХиГС, ул. Нижегородская, 6, Новосибирск, 630102 РОССИЯ

Аннотация: В работе продолжено изучение сложности строения решетки квазимногообразий графов. Для любого квазимногообразия графов $\mathbf{K}$, содержащего хотя бы один недвудольный граф, мы указываем подквазимногообразие $\mathbf{K}^\prime\subseteq\mathbf{K}$ такое, что существует $2^\omega$ подквазимногообразий $\mathbf{K}^{\prime\prime}\in\mathrm{L_q}(\mathbf{K}^\prime)$, не имеющих покрытий (и, следовательно, независимого базиса квазитождеств в $\mathbf{K}^\prime$).

Ключевые слова и фразы: квазимногообразие, графы, базис квазитождеств.

УДК: 512.57

Статья поступила: 13.02.2017

DOI: 10.17377/mattrudy.2017.20.204


 Англоязычная версия: Siberian Advances in Mathematics, 2018, 28:1, 53–59

Реферативные базы данных:


© МИАН, 2024