Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/318068
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Довженок, Т. С. | - |
dc.contributor.author | Филюта, А. В. | - |
dc.contributor.author | Чугай, Н. Е. | - |
dc.date.accessioned | 2024-09-04T06:25:46Z | - |
dc.date.available | 2024-09-04T06:25:46Z | - |
dc.date.issued | 2024 | - |
dc.identifier.citation | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. – 2024. – № 2. – С. 54-64 | ru |
dc.identifier.issn | 2520-6508 | - |
dc.identifier.uri | https://elib.bsu.by/handle/123456789/318068 | - |
dc.description.abstract | Рассматривается известная проблема F-иррегулярных графов применительно к классу двусвязных графов F. Устанавливается, что для любого натурального n ≥ 8 существует K 3 -иррегулярный граф порядка n. Вводится понятие почти-почти F-иррегулярного графа, на основе которого для каждого графа F из указанного класса находится достаточное условие существования бесконечного числа F-иррегулярных графов. Доказывается, что для любого двусвязного графа F, минимальная из степеней вершин которого равна 2, существует бесконечно много F-иррегулярных графов. | ru |
dc.language.iso | ru | ru |
dc.publisher | Минск : БГУ | ru |
dc.rights | info:eu-repo/semantics/openAccess | ru |
dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика | ru |
dc.title | О некоторых результатах исследования F-иррегулярных графов в классе двусвязных графов F | ru |
dc.title.alternative | 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 | ru |
dc.type | article | ru |
dc.rights.license | CC BY 4.0 | ru |
dc.description.alternative | 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. | ru |
Располагается в коллекциях: | 2024, №2 |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.