K-Saturated graph

Материал из WikiGrapp
Перейти к:навигация, поиск

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}.