RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2022, том 40, страницы 104–111 (Mi iigum489)

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

Краткие сообщения

Approximations of acyclic graphs

[Аппроксимации ациклических графов]

Nurlan D. Markhabatov

Novosibirsk State Technical University, Novosibirsk, Russian Federation

Аннотация: В статье исследуются аппроксимации теории ациклических графов. Доказано, что теория любого ациклического графа (дерева) конечного диаметра псевдоконечна, то есть любая такая теория аппроксимируется теориями конечных структур (ациклических графов, деревьев). Также доказано, что ациклический граф бесконечного диаметра с бесконечным числом лучей псевдоконечен.

Ключевые слова: аппроксимация теории, дерево, ациклический граф, псевдоконечная теория.

УДК: 510.67

MSC: 03C30, 03C15, 03C50, 54A05

Поступила в редакцию: 02.04.2021
Исправленный вариант: 26.02.2022
Принята в печать: 01.03.2022

Язык публикации: английский

DOI: 10.26516/1997-7670.2022.40.104



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


© МИАН, 2024