B-раскраска
В теории графов b -раскраска графа . — это раскраска вершин, при которой каждый цветовой класс содержит вершину, имеющую соседа во всех других цветовых классах
B -хроматическое число графа G — это наибольшее b(G) положительное целое число, которое граф G имеет b-раскраску с количеством цветов b(G).
Виктор Кампос, Карлос Лима и Ана Силва [1] графа использовал связь между b-раскраской и наименьшим циклом , чтобы частично доказать гипотезу Эрдеша-Фабера-Ловаса .
Ссылки
[ редактировать ]- ^ В. Кампос, К. Лима, А. Сильва: «Графы b-раскраски с обхватом не менее 8». Седьмая Европейская конференция по комбинаторике, теории графов и приложениям. Высшая нормальная школа (2013).