Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/318068| Title: | О некоторых результатах исследования F-иррегулярных графов в классе двусвязных графов F |
| Other Titles: | On some results of the study of F-irregular graphs in the class of biconnected graphs F / T. S. Dovzhenok, A. V. Filuta, N. E. Chuhai |
| Authors: | Довженок, Т. С. Филюта, А. В. Чугай, Н. Е. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2024 |
| Publisher: | Минск : БГУ |
| Citation: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. – 2024. – № 2. – С. 54-64 |
| Abstract: | Рассматривается известная проблема F-иррегулярных графов применительно к классу двусвязных графов F. Устанавливается, что для любого натурального n ≥ 8 существует K 3 -иррегулярный граф порядка n. Вводится понятие почти-почти F-иррегулярного графа, на основе которого для каждого графа F из указанного класса находится достаточное условие существования бесконечного числа F-иррегулярных графов. Доказывается, что для любого двусвязного графа F, минимальная из степеней вершин которого равна 2, существует бесконечно много F-иррегулярных графов. |
| Abstract (in another language): | We consider herein the well-known problem of F-irregular graphs in relation to the class of biconnected graphs F. It is established that for any natural n ≥ 8 there exists a K 3 -irregular graph of order n. The concept of an almost-almost F-irregular graph is introduced, on the basis of which a sufficient condition for the existence of an infinite number of F-irregular graphs is found for each graph F from the specified class. It is proved that for any biconnected graph F, the minimum of whose vertex degrees is 2, there are infinitely many F-irregular graphs. |
| URI: | https://elib.bsu.by/handle/123456789/318068 |
| ISSN: | 2520-6508 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2024, №2 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.