Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/318068| Заглавие документа: | О некоторых результатах исследования F-иррегулярных графов в классе двусвязных графов F |
| Другое заглавие: | 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 |
| Авторы: | Довженок, Т. С. Филюта, А. В. Чугай, Н. Е. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Дата публикации: | 2024 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. – 2024. – № 2. – С. 54-64 |
| Аннотация: | Рассматривается известная проблема F-иррегулярных графов применительно к классу двусвязных графов F. Устанавливается, что для любого натурального n ≥ 8 существует K 3 -иррегулярный граф порядка n. Вводится понятие почти-почти F-иррегулярного графа, на основе которого для каждого графа F из указанного класса находится достаточное условие существования бесконечного числа F-иррегулярных графов. Доказывается, что для любого двусвязного графа F, минимальная из степеней вершин которого равна 2, существует бесконечно много F-иррегулярных графов. |
| Аннотация (на другом языке): | 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 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2024, №2 |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.