Оглавление
Раскрашивание краев списка
-
Основы раскраски ребер списка
- Раскраска ребер списка – это комбинация раскраски списка и ребер.
- Задача раскраски ребер списка включает в себя граф и список допустимых цветов для ребер.
- Раскраска считается правильной, если соседние ребра не имеют одинаковых цветов.
-
Определение и свойства хроматического числа
- Хроматическое число ребра списка, ch'(G), – это минимальное количество допустимых цветов для графа G.
- Предполагается, что ch'(G) всегда равно хроматическому индексу графа.
- Существуют свойства, связывающие ch'(G) с хроматическим индексом и другими характеристиками графа.
-
Гипотеза о раскраске списка
- Гипотеза о раскраске списка – это нерешенная проблема, связанная с раскраской ребер списка.
- Гипотеза имеет нечеткое происхождение и связана с гипотезой Диница для полных двудольных графов.
-
Рекомендации по форматированию
- Статья содержит инструкции по форматированию для различных элементов, включая идентификаторы, блокирующие элементы и библиографическое описание.
- Указываются различные цветовые схемы и стили для разных тем и медиапредпочтений.
Полный текст статьи: