K-Saturated graph

Материал из WikiGrapp
Версия от 13:22, 23 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>k</math>-Saturated graph''' --- <math>k</math>-насыщенный граф. A graph <math>G</math> is ''' <math>k</math>-saturated''', if <math>G</math>…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

k-Saturated graph --- k-насыщенный граф.

A graph G is k-saturated, if G is K_{k}-free, k \geq 3, and adding any new edge e to G creates a copy K_{k}.