Аннотация:
Множество $J_k$ вершин графа называется $k$-доминирующим независимым ($k \geq 1$), если его вершины попарно не смежны и каждая вершина не из $J_k$ смежна хотя бы с $k$ вершинами из $J_k.$ В этой статье получены новые оценки количества $k$-доминирующих независимых множеств при различных значениях $k \geq 2$ в некоторых классах планарных графов. Ил. 7, библиогр. 15.