B-раскраска графа — это раскраска вершин, где каждый цвет содержит вершину, имеющую соседей всех других цветов.
B-хроматическое число графа G — это наибольшее положительное целое b(G), такое что граф G имеет b-раскраску с числом цветов b(G).
Виктор Кампос, Карлос Лима и Ана Сильва использовали связь b-раскраски и наименьшего цикла графа, чтобы частично доказать гипотезу Эрдёша — Фабера — Ловаса.
Примечания
Категория:Раскраска графа