<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">kaz29</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник Казахстанско-Британского технического университета</journal-title><trans-title-group xml:lang="en"><trans-title>Herald of the Kazakh-British Technical University</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1998-6688</issn><issn pub-type="epub">2959-8109</issn><publisher><publisher-name>Казахстанско-Британский Технический Университет</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.55452/1998-6688-2022-19-3-54-59</article-id><article-id custom-type="elpub" pub-id-type="custom">kaz29-540</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКИЕ НАУКИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICAL SCIENCES</subject></subj-group></article-categories><title-group><article-title>Ранги для семейств теорий регулярных графов</article-title><trans-title-group xml:lang="en"><trans-title>Ranks for families of regular graph theories</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-5088-0208</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Мархабатов</surname><given-names>Н. Д.</given-names></name><name name-style="western" xml:lang="en"><surname>Markhabatov</surname><given-names>N. D.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Мархабатов Нурлан Дарханулы, кафедра алгебры и геометрии</p><p>ул. Сатбаева, 2, 010000, г. Нур-Султан</p></bio><bio xml:lang="en"><p>Markhabatov Nurlan Darkhanuly, Department of Algebra and Geometry</p><p>st. Satbaeva 2, Almaty district, 010000, Nur-Sultan</p></bio><email xlink:type="simple">nur_24.08.93@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-3268-9389</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Судоплатов</surname><given-names>С. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Sudoplatov</surname><given-names>S. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Судоплатов Сергей Владимирович, доктор физико-математических наук, ведущий научный сотрудник; заведующий кафедрой алгебры и математической логики</p><p>пр. Академика Коптюга, 4, 630073, г. Новосибирск;</p><p>пр. К. Маркса, 20, 630073, г. Новосибирск</p></bio><bio xml:lang="en"><p>Sudoplatov Sergey Vladimirovich, Doctor of Physical and Mathematical Sciences, Leading Researcher; Head of Algebra and Mathematical Logic Department</p><p>Acad. Koptyug ave, 4, 630073, Novosibirsk; K. Marx ave., 20, 630073, Novosibirsk</p></bio><email xlink:type="simple">sudoplat@math.nsc.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">Евразийский национальный университет им. Л.Н. Гумилева<country>Казахстан</country></aff><aff xml:lang="en">Eurasian National University named after L.N. Gumilyov<country>Kazakhstan</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru">Институт математики им. С.Л. Соболева СО РАН; Новосибирский государственный технический университет<country>Россия</country></aff><aff xml:lang="en">Sobolev Institute of Mathematics; Novosibirsk State Technical University<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>03</day><month>10</month><year>2022</year></pub-date><volume>19</volume><issue>3</issue><fpage>54</fpage><lpage>59</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Мархабатов Н.Д., Судоплатов С.В., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Мархабатов Н.Д., Судоплатов С.В.</copyright-holder><copyright-holder xml:lang="en">Markhabatov N.D., Sudoplatov S.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://vestnik.kbtu.edu.kz/jour/article/view/540">https://vestnik.kbtu.edu.kz/jour/article/view/540</self-uri><abstract><p>В настоящей статье исследуются семейства теорий регулярных графов. Используя инварианты для теории регулярного графа, получены критерии е-минимальности, а-минимальности и α-минимальности подсемейств семейства всех теорий регулярных графов. Эти ранги и степени играют аналогичную роль для семейств теорий с иерархиями для определимых наборов теорий, таких как иерархии Морли для фиксированной теории, хотя они имеют собственные характеристики. Ранг семейств теорий, аналогичный рангу Морли, можно рассматривать как меру сложности или богатства этих семейств. Таким образом, повышая ранг за счет расширения семейств, мы производим более богатые семейства, получая семейства с бесконечным рангом, которые можно считать «достаточно богатыми». Описаны ранги для семейств теории регулярных графов с конечными и бесконечными диагоналями. Семейство всех теорий регулярных графов имеет бесконечный ранг. Это следует из факта, что если язык состоит из m-арных символов, m≥2, то семейство всех теорий данного языка имеет бесконечный ранг. Отсюда также следует, что семейство всех теорий регулярных графов не является е-тотально трансцендентным. Полученные результаты можно рассматривать как частичный ответ на вопрос, поставленный в работе [<xref ref-type="bibr" rid="cit5">5</xref>].</p></abstract><trans-abstract xml:lang="en"><p>This article deals with families of regular graph theories. Using invariants of regular graph theory, a criterion for e-minimality, a-minimality, and α-minimality of subfamilies of the family of all regular graph theories is obtained. These ranks and degrees play a similar role for families of theories with hierarchies for definable theories, such as Morley's Hierarchies for a fixed theory, although they have their own peculiarities. The rank of families of theories can be thought of as a measure of the complexity or richness of these families. Thus, by increasing rank by expanding families, we produce richer families and get families with infinite rank, which can be considered "rich enough". The ranks for families of the theory of regular graphs with finite and infinite diagonals are described. The family of all regular graph theories has infinite rank. This follows from the fact that if a language consists of m-ary symbols, m≥2, then the family of all theories of the given language has an infinite rank. This also means that the family of all regular graph theories is not e-totally transcendental. The results obtained can be considered as a partial answer to the question posed in [<xref ref-type="bibr" rid="cit5">5</xref>].</p></trans-abstract><kwd-group xml:lang="ru"><kwd>регулярный граф</kwd><kwd>ранг</kwd><kwd>степень</kwd><kwd>семейство теорий</kwd><kwd>e-минимальное семейство</kwd><kwd>a-минимальное семейство</kwd><kwd>α-минимальное семейство</kwd></kwd-group><kwd-group xml:lang="en"><kwd>regular graph</kwd><kwd>rank</kwd><kwd>degree</kwd><kwd>family of theories</kwd><kwd>e-minimal family</kwd><kwd>a-minimal family</kwd><kwd>α-minimal family</kwd></kwd-group><funding-group xml:lang="en"><funding-statement>The research is partially supported by Committee of Science in Education and Science Ministry of the Republic of Kazakhstan (Grant No. AP08855544), Russian Foundation for Basic Researches (Grant No. 20-31-90003).</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Diestel R., Graph theory, New York: Springer, Heidelberg, 2005, 422 p.</mixed-citation><mixed-citation xml:lang="en">Diestel R., Graph theory, New York: Springer, Heidelberg, 2005, 422 p.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Markhabatov N.D., Sudoplatov S.V. Ranks for families of all theories of given languages, Eurasian Math. J., 2021, 12:2, pp. 52–58, https://doi.org/10.32523/2077-9879-2021-12-2-52-58 .</mixed-citation><mixed-citation xml:lang="en">Markhabatov N.D., Sudoplatov S.V. Ranks for families of all theories of given languages, Eurasian Math. J., 2021, 12:2, pp. 52–58, https://doi.org/10.32523/2077-9879-2021-12-2-52-58 .</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Morley M. Categoricity in Power, Transactions of the American Mathematical Society, 1965, 114, issue 2, pp. 514–538, https://doi.org/10.1090/S0002-9947-1965-0175782-0 .</mixed-citation><mixed-citation xml:lang="en">Morley M. Categoricity in Power, Transactions of the American Mathematical Society, 1965, 114, issue 2, pp. 514–538, https://doi.org/10.1090/S0002-9947-1965-0175782-0 .</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Sudoplatov S.V. Approximations of theories / S.V. Sudoplatov// Siberian Electronic Mathematical Reports, 2020, vol. 17, pp. 715–725, https://doi.org/10.33048/semi.2020.17.049 .</mixed-citation><mixed-citation xml:lang="en">Sudoplatov S.V. Approximations of theories / S.V. Sudoplatov// Siberian Electronic Mathematical Reports, 2020, vol. 17, pp. 715–725, https://doi.org/10.33048/semi.2020.17.049 .</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Sudoplatov S.V. Ranks for families of theories and their spectra // Lobachevskii J Math., 2021, 42, pp. 2959–2968, https://doi.org/10.1134/S1995080221120313 .</mixed-citation><mixed-citation xml:lang="en">Sudoplatov S.V. Ranks for families of theories and their spectra // Lobachevskii J Math., 2021, 42, pp. 2959–2968, https://doi.org/10.1134/S1995080221120313 .</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
