N. D. Markhabatov, Y. R. Baissalov, “A note on pseudofinite acyclic graphs”, Известия Иркутского государственного университета. Серия Математика, 2024, том 50,страницы 116

Алгебро-логические методы в информатике и искусственный интеллект

A note on pseudofinite acyclic graphs

[Заметка о псевдоконечных ациклических графах]

N. D. Markhabatov^ab, Y. R. Baissalov^a

^a L. N. Gumilyov Eurasian National University, Astana, Kazakhstan
^b Kazakh-British Technical University, Alma-Ata, Kazakhstan

Аннотация: Рассматриваются ациклические графы, аппроксимируемые конечными ациклическими графами. Доказано, что любой счетно категоричный ациклический граф гладко аппроксимируем. Приведен пример псевдоконечной ациклической теории графов, имеющей четное, нечетное и бесконечное число лучей.

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

УДК: 510.67, 519.17

MSC: 03C50,05C25

Поступила в редакцию: 03.04.2024
Принята в печать: 30.07.2024

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

DOI: 10.26516/1997-7670.2024.50.116