О некоторых результатах исследования F-иррегулярных графов в классе двусвязных графов F
Рассматривается известная проблема F-иррегулярных графов применительно к классу двусвязных графов F. Устанавливается, что для любого натурального n ≥ 8 существует K3-иррегулярный граф порядка n. Вводится понятие почти-почти F-иррегулярного графа, на основе которого для каждого графа F из указанного...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Belarusian |
| Published: |
Belarusian State University
2024-07-01
|
| Series: | Журнал Белорусского государственного университета: Математика, информатика |
| Subjects: | |
| Online Access: | https://journals.bsu.by/index.php/mathematics/article/view/5773 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Рассматривается известная проблема F-иррегулярных графов применительно к классу двусвязных графов F. Устанавливается, что для любого натурального n ≥ 8 существует K3-иррегулярный граф порядка n. Вводится понятие почти-почти F-иррегулярного графа, на основе которого для каждого графа F из указанного класса находится достаточное условие существования бесконечного числа F-иррегулярных графов. Доказывается, что для любого двусвязного графа F, минимальная из степеней вершин которого равна 2, существует бесконечно много F-иррегулярных графов. |
|---|---|
| ISSN: | 2520-6508 2617-3956 |