Threshold graph
Перейти к навигации
Перейти к поиску
Threshold graph --- пороговый граф.
A graph is called threshold, if there is a non-negative weight function on its vertices such that each stable (independent) set of vertices has the total weight at most 1, and each non-stable set of vertices has a total weight exceeding 1.