Дискретная математика и Математическая кибернетика
О некоторых результатах исследования $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