Interested Article - Совершенные графы

Cовершенным графом называется граф , в котором хроматическое число любого порождённого подграфа равно размеру максимальной клики этого подграфа.

Источник —

Same as Совершенные графы