RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2024, том 2, страницы 54–64 (Mi bgumi686)

Дискретная математика и Математическая кибернетика

О некоторых результатах исследования $F$-иррегулярных графов в классе двусвязных графов $F$

Т. С. Довженок, А. В. Филюта, Н. Е. Чугай

Средняя школа № 30 г. Гомеля, ул. 50 лет БССР, 6, 246032, г. Гомель, Беларусь

Аннотация: Рассматривается известная проблема $F$-иррегулярных графов применительно к классу двусвязных графов $F$. Устанавливается, что для любого натурального $n\geq 8$ существует $K_{3}$-иррегулярный граф порядка $n$. Вводится понятие почти-почти $F$-иррегулярного графа, на основе которого для каждого графа $F$ из указанного класса находится достаточное условие существования бесконечного числа $F$-иррегулярных графов. Доказывается, что для любого двусвязного графа $F$, минимальная из степеней вершин которого равна $2$, существует бесконечно много $F$-иррегулярных графов.

Ключевые слова: $F$-степень вершины; $F$-иррегулярный граф; двусвязный граф; $(K_{3}, K_{2})$-согласованный граф; почти-почти $F$-иррегулярный граф; сильная гипотеза об $F$-иррегулярных графах

УДК: 519.17

Поступила в редакцию: 05.10.2023
Исправленный вариант: 17.06.2024
Принята в печать: 21.06.2024



© МИАН, 2025