График без треугольников
- Раскраска графов без треугольников является сложной задачей, требующей большого количества цветов.
- Мисьельскиан используется для формирования новых графов без треугольников из других графов без треугольников.
- Графы без треугольников могут иметь хроматическое число, пропорциональное границе, и требуют различных результатов для раскраски.
- Результаты связывают раскраску с минимальной степенью в графах без треугольников.
- Существуют примеры графов без треугольников с большим хроматическим числом и минимальной степенью.
Полный текст статьи: