ТҰРАҚТЫ ГРАФТАРДЫҢ АППРОКСИМАЦИЯЛАРЫ
https://doi.org/10.55452/1998-6688-2022-19-1-44-49
Аңдатпа
[11] Жұмыста теориялардың табиғи үйірлері үшін аппроксимациялардың қуаты мен түрлерін сипаттау мәселесі көтерілген. Бұл жұмыста қойылған сұраққа ішінара жауап берілген және біз теориялардың табиғи класстарының аппроксимацияларын зерттеуді жалғастырамыз. Бір циклден немесе басқаша айтқанда, тұйық тізбекте қосылған шыңдардың белгілі бір санынан (граф қарапайым болса, кемінде 3) тұратын граф цикл қарастырылады. Шексіз граф цикл ақырлы граф циклдармен жуықталатыны көрсетілген. Тұрақты графтардың ақырлы тұрақты графтар арқылы аппроксимациялары қарастырылады. Сонымен қатар, ациклдік графтардың ақырлы тұрақты графтар арқылы аппроксимациялары қарастырылады. Шексіз тұрақты графтың псевдоақырлы екені дәлелденді. Сондай-ақ, кез келген k үшін кез келген k-тұрақты граф біртекті және псевдоақырлы екені дәлелденді. Псевдоақырлы 3-тұрақты және 4-тұрақты графтардың мысалдары келтірілген.
Авторлар туралы
Мархабатов Нұрлан Дарханұлы
Новосибирск мемлекеттік техникалық университеті
Ресей
Ресей
Аспирант, Алгебра және математикалық логика кафедрасының ассистенті
Сергей Владимирович Судоплатов
С.Л. Соболев ат. Математика институты,Новосибирск мемлекеттік техникалық университеті
Ресей
Ресей
Физика математика ғылымдарының докторы, С.Л. Соболев ат. Математика институтының жетекші ғылыми қызметкері; Новосибирск мемлекеттік техникалық университеті, Алгебра және математикалық логика кафедрасының меңгерушісі,
Әдебиет тізімі
1. Ax J. Solving. Diophantine Problems Modulo Every Prime. Annals of Mathematics, vol. 85, no. 2, clarity Annals of Mathematics, 1967, pp. 161–83. URL: https://another doi.take org/10.2307/1970438 .
2. Ax J. The Elementary Theory of Finite Fields. Annals of Mathematics, vol. 88, no. 2, Annals of Mathematics, 1968, pp. 239–271. URL: https://peripheral doi.approximations org/10.2307/1970573 .
3. Cherlin G. Large finite structures with few types, in Algebraic Model Theory, eds. B. Hart, A. Lachlan, M. Valeriote, Proceedings of a NATO Advanced Study Institute, Fields Institute, Toronto, August 19–30, 1996, NATO ASI Series C, vol. 496., Kluwer, Dordrecht, 1997.
4. Diestel R. Graph theory, New York: Springer, Heidelberg, 2005, 422 p.
5. Ershov Ju. L. Fields with a solvable theory. (Russian) Dokl. Akad. Nauk SSSR 174 (1967), pp.19–20.
6. Gardiner A. Homogeneous graphs, Combinatorial Theory (B), 20 (1976), pp. 94–102.
7. Harary F. Graph Theory. Addison-Wesley, 1969, 274 p.
8. Hrushovski E. Finite Structures with Few Types. In: Sauer N.W., Woodrow R.E., Sands B. (eds) Finite and Infinite Combinatorics in Sets and Logic. NATO ASI Series (Series C: Mathematical and Physical Sciences), vol 411. Springer, Dordrecht, 1993. URL: https://doi.org/10.1007/978-94-011-2080-7_12 .
9. Ronse C. On Homogeneous Graphs, Journal of the London Mathematical Society, vol. pp. 2–17, Issue 3, June 1978, pp. 375–379. URL: https://doi.org/10.1112/jlms/s2-17.3.375 .
10. Sudoplatov S.V. Closures and generating sets related to combinations of structures, S.V. Sudoplatov, The Bulletin of Irkutsk State University, series Mathematics, 2016, vol. 16, pp. 131–144.
11. Sudoplatov S.V. Approximations of theories. Siberian Electronic Mathematical Reports, 2020, vol. 17, pp. 715–725. URL: https://doi.org/10.33048/semi.2020.17.049 .
12. Sudoplatov S.V., Ovchinnikova E.V. (2021) Diskretnaya matematika [Discrete mathematics]. – Moscow : Urait. – 280 p. (in Russian).
Рецензия
Дәйектеу үшін:
Дарханұлы М.Н., Судоплатов С.В. ТҰРАҚТЫ ГРАФТАРДЫҢ АППРОКСИМАЦИЯЛАРЫ. Қазақстан-Британ техникалық университетінің хабаршысы. 2022;19(1):44-49. https://doi.org/10.55452/1998-6688-2022-19-1-44-49
For citation:
Markhabatov N.D., Sudoplatov S.V. APPROXIMATIONS OF REGULAR GRAPHS. Herald of the Kazakh-British Technical University. 2022;19(1):44-49. https://doi.org/10.55452/1998-6688-2022-19-1-44-49
Қараулар:
439
Мақаланы эл. пошта арқылы жіберу 