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