Граф без треугольников

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

График без треугольников

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

Полный текст статьи:

Граф без треугольников — Википедия

Оставьте комментарий

Прокрутить вверх