Аннотация:
В настоящей работе изучаются графы,
являющиеся аналогами кнезеровских графов. Рассматривается задача
о нахождении хроматических чисел данных графов.
В работе показывается, что введенные графы похожи по структуре
на кнезеровские. Получены верхние и нижние оценки
хроматических чисел исследуемых графов.
Для некоторых значений параметров найдена
точная по порядку оценка хроматических чисел,
в ряде случае вычислено точное значение исследуемой величины.
Библиография: 40 названий.
Полный текст:
PDF файл (550 kB)
