Аннотация:
В настоящей работе изучаются графы,
являющиеся аналогами кнезеровских графов. Рассматривается задача
о нахождении хроматических чисел данных графов.
В работе показывается, что введенные графы похожи по структуре
на кнезеровские. Получены верхние и нижние оценки
хроматических чисел исследуемых графов.
Для некоторых значений параметров найдена
точная по порядку оценка хроматических чисел,
в ряде случае вычислено точное значение исследуемой величины.
Библиография: 40 названий.
Образец цитирования:
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365; Math. Notes, 107:3 (2020), 392–403