Характеризация доминантно-совершенных графов

Граф $G$ называется доминантно-совершенным, если $\beta(H)=i(H)$ для любого индуцированного подграфа $H$ графа $G$, где $\beta(G)$, $i(G)$ – числа доминирования и независимого доминирования соответственно. В работе охарактеризованы доминантно-совершенные графы в терминах запрещенных подграфов, что завершает исследования ряда авторов. Кроме того, усилен результат Боллобаша и Кокейна о параметрах $\beta(G)$, $i(G)$.
Библиогр. 11 назв.