|
|
Журнал Белорусского государственного университета. Математика. Информатика, 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$-иррегулярных графах
Поступила в редакцию: 05.10.2023 Исправленный вариант: 17.06.2024 Принята в печать: 21.06.2024
Образец цитирования:
Т. С. Довженок, А. В. Филюта, Н. Е. Чугай, “О некоторых результатах исследования $F$-иррегулярных графов в классе двусвязных графов $F$”, Журн. Белорус. гос. ун-та. Матем. Инф., 2 (2024), 54–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/bgumi686 https://www.mathnet.ru/rus/bgumi/v2/p54
|
|