|
Эта публикация цитируется в 6 научных статьях (всего в 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$).
Ключевые слова и фразы:
квазимногообразие, графы, базис квазитождеств.
Статья поступила: 13.02.2017
Образец цитирования:
А. В. Кравченко, А. В. Яковлев, “Квазимногообразия графов и независимая базируемость”, Матем. тр., 20:2 (2017), 80–89; Siberian Adv. Math., 28:1 (2018), 53–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt324 https://www.mathnet.ru/rus/mt/v20/i2/p80
|
Статистика просмотров: |
Страница аннотации: | 277 | PDF полного текста: | 68 | Список литературы: | 56 | Первая страница: | 5 |
|