рус eng
«ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА». СЕРИЯ «МАТЕМАТИКА»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

Список выпусков > Серия «Математика». 2022. Том 40

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

Автор(ы)
Н. Д. Мархабатов

Новосибирский государственный технический университет, Новосибирск, Российская Федерация

Аннотация
В статье исследуются аппроксимации теории ациклических графов. Доказано, что теория любого ациклического графа (дерева) конечного диаметра псевдоконечна, то есть любая такая теория аппроксимируется теориями конечных структур (ациклических графов, деревьев). Также доказано, что ациклический граф бесконечного диаметра с бесконечным числом лучей псевдоконечен.
Об авторах
Мархабатов Нурлан Дарханулы, аспирант, ассистент, Новосибирский государственный технический университет, Российская Федерация, 630073, г. Новосибирск, markhabatov@gmail.com
Ссылка для цитирования
Markhabatov N. D. Approximations of Acyclic Graphs // Известия Иркутского государственного университета. Серия Математика. 2022. Т. 40. C. 104–111.

https://doi.org/10.26516/1997-7670.2022.40.104

Ключевые слова
аппроксимация теории, дерево, ациклический граф, псевдоконечная теория
УДК
510.67
MSC
03C30, 03C15, 03C50, 54A05
DOI
https://doi.org/10.26516/1997-7670.2022.40.104
Литература

1. Ax J. The elementary theory of finite fields. Ann. Math.,1968, vol. 88, no. 2, pp. 239–271.

2. Diestel R. Graph theory. New York, Springer, Heidelberg, 2005. 422 p.

3. Harary F. Graph Theory. Addison-Wesley, 1969. 274 p.

4. Kulpeshov B.Sh., Sudoplatov S.V. Ranks and approximations for families of ordered theories. Algebra and Model Theory 12. Collection of papers. Eds. Pinus A.G., Poroshenko E.N., Sudoplatov S.V. Novosibirsk, NSTU Publ.,2019, pp. 32–40.

5. Markhabatov N.D. Pseudofiniteness of locally free algebras. Algebra and Model Theory 12, Collection of papers. Eds. Pinus A.G., Poroshenko E.N., Sudoplatov S.V.. Novosibirsk, NSTU Publ., 2019, pp. 41–46.

6. Markhabatov N.D. Ranks for Families of Permutation Theories. Известия Иркутского государственного университета. Серия Математика. 2019, vol. 28, pp. 85–94. https://doi.org/10.26516/1997-7670.2019.28.85

7. Sudoplatov S.V. Approximations of theories. Сибирские электронные математические известия. 2020, vol. 17, pp. 715-725. https://doi.org/10.33048/semi.2020.17.049

8. Судоплатов С. В., Овчинникова Е. В. Дискретная математика : учебник и практикум. М. : Юрайт, 2022. 280 с.


Полная версия (english)